#include <bits/stdc++.h> using namespace std; int a[1000005]; int main() { int n,t; a[1]=1,a[2]=2; cin>>n; for(int i=3;i<=1000000;i++) { a[i]=(a[i-2]%32767+(a[i-1]*2)%32767)%32767; } while(t--) { cin>>t; printf("%lld\n",a[t]); } }