#include<bits/stdc++.h> using namespace std; int t,a[1001]; 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[i]; } for(int i=1;i<=t;i++){ cout<<f(a[i])<<endl; } return 0; }