#include<bits/stdc++.h> using namespace std; int t,a; int f(int n){ if(n==1) return 1; if(n==2) return 3; return f(n-1)+2*f(n-2); } int main(){ cin>>t; for(int i=1;i<=t;i++){ cin>>a; cout<<f(a)<<" "; } //system("pause"); return 0; }