#include<bits/stdc++.h> using namespace std; char a1[15]={"OOTTFFSSEN"}; int main(){ int a; cin>>a; for(int i=1;i<=a;i++){ int b; cin>>b; if(b==1){ cout<<1<<endl; continue; } if(b==2){ cout<<2<<endl; continue; } b=pow(2,b-1)/4*3; cout<<b<<endl; } }