#include <iostream> using namespace std; int pell(int n){ if(n<=2) return n; int f1=1,f2=2,f3; for(int i=3;i<=n;i++){ f3=(2*f2+f1)%32767; f1=f2; f2=f3; } return f3; } int main(){ int n; cin>>n; for(int i=0;i<n;i++){ int x; cin>>x; cout<<pell(x)<<endl; } return 0; }