#include<bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a; for(int i=0;i<a;i++){ int c=1,d=3,e; cin>>b; if(b==1){ cout<<c<<endl; } else{ for(int i=2;i<b;i++){ e=c*2+d; c=d; d=e; } cout<<d<<endl; } } return 0; }