#include<iostream>
using namespace std;
int main()
{
int n;
int arr[100000];
arr[1]=1;
arr[2]=2;
for(int i=3;i<100000;i++)
{
arr[i]=(2*arr[i-1]+arr[i-2])%32767;
}
while(cin>>n)//输入n
{
int k;
for(int i=0;i<n;i++)
{
cin>>k;
cout<<arr[k]<<endl;
}
}
}
如有错误,多多指教!