#include
using namespace std;
char arr[100];
int count;
void Func(int i,int n){
if(i==n){
arr[i] = '\0';
count++;
return;
}
else{
arr[i] = '0';
Func(i+1,n);
if(arr[i-1] != '1'){
arr[i] = '1';
}
else{
return;
}
Func(i+1,n);
}
}
int main() {
int t;
cin>>t;
while(t–){
count=0;
int n;
cin>>n;
arr[0] = ‘0’;
Func(1,n);
arr[0] = ‘1’;
Func(1,n);
cout<<count<<endl;
}
return 0;
}