#include <bits/stdc++.h> using namespace std; const int N=1e6+10; int b[N]; //提前计算出数列每一项的值 int main() { int n; cin>>n; int a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } b[0]=1; b[1]=2; //计算数列 for(int i=2; i<=N; i++) { b[i]=(2*b[i-1]+b[i-2])%32767;//利用高精度思想，每次计算后都取模 } for(int i=0; i<n; i++) { cout<<b[a[i]-1]<<endl;//输出第i位的值，由于数列下标从0开始，要减1 } return 0; }