# include<iostream> # include<cstring> using namespace std; int main(){ long long i=0,j,num=0,sum=0; long long arr[100001]={0,1,2}; cin>>n; for (i=1;i<=n;i++){ cin>>k; for (j=3;j<=k;j++){ a[j]=2*a[j-1]%32767+a[j-2]%32767; } cout<<a[k]<<endl; } return 0; }