#include <bits/stdc++.h> using namespace std; int f[10000]; int main() { int s; cin>>s; for(int i=1;i<=s;i++) { int n,s=1; cin>>n; f[1]=1; f[2]=3; f[3]=5; if(n<=3) { cout<<f[n]; return 0; } for(int i=4;i<=n;i++) { f[i]=f[i-1]+f[i-2]*2; } cout<<f[n]<<endl; } return 0; }