#include<iostream> using namespace std; int main(){ int a[10000],b,c,k[1000]; cin>>c; for(int i=0;i<c;i++){ cin>>k[i]; } a[1]=1; a[2]=2; for(int j=0;j<c;j++){ for(int i=3;i<=k[j];i++){ a[i]=a[i-1]*2+a[i-2]; }} for(int i=0;i<c;i++){ cout<<a[k[i]]%32767<<endl; } }