#include<bits/stdc++.h>
#include<string.h>
using namespace std;
long long n,k,a[1100000],t;
int main(){
cin>>n;
a[1]=1;
a[2]=2;
t=2;
while(n--){
cin>>k;
if(k<=t)
cout<<a[k]<<endl;
else{
for(int i=t+1;i<=k;i++){
a[i]=(2*a[i-1]+a[i-2])%32767;
if(k==i)
{
cout<<a[i]<<endl;
break;
}
}
}
}
return 0;
}
//关注
//点赞
//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
//点赞//关注
/
1189:Pell数列
于 2022-03-31 21:10:48 首次发布