信奥网址

为什么我这样写测试可以过，评测时就过不了？

#include<bits/stdc++.h>
using namespace std;
int n;
long long f[1000001];
int main(){
	cin>>n;
	f[1]=1;
	f[2]=2;
	for(int i=3;i<=1000001;i++){
		f[i]=(2*f[i-1]+f[i-2])%32767;
	}
	int t;
	for(int i=1;i<=n;i++){
		cin>>t;
		cout<<f[t]<<endl;
	}
	return 0;
}

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n;
long long f[1000001];
int main(){
	cin>>n;
	f[1]=1;
	f[2]=2;
	for(int i=3;i<=1000001;i++){
		f[i]=(2*f[i-1]+f[i-2])%32767;
	}
	int t;
	while(cin>>t&&n--){
		cout<<f[t]<<endl;
	} 
	return 0;
}