#include <iostream> using namespace std; int pell[1010000]; int main() { pell[1]=1; pell[2]=2; for(int i=3;i<=1000008;i++) pell[i]=pell[i-1]*2 + pell[i-2]; int n; cin>>n; while(n--) { int m; cin>>m; cout<< pell[m]%32767<<endl; } return 0; }