#include<algorithm> #include<iostream> #include<cstring> #include<cmath> #include<iomanip> using namespace std; int b[1000],n,m,ans=0; int main(){ b[1]=1; b[2]=2; cin>>m; for(int i=3;i<=1000;i++){ b[i]=2*b[i-1]+b[i-2]; } for(int i=1;i<=m;i++) { cin>>n; cout<<b[n]%32767; } return 0; }