#include <iostream>
using namespace std;
int C(int x){
    if(x==0)return 0;
    x=(x+1)/2;
    int ans=1;
    for(int i=9,j=1;j<=x;i--,j++)
        ans=ans*i/j;
    return ans;
}
int A(int x){
    int sum=0;
    for(int i=0;i<=x;i++)
        sum+=C(i);
    return sum;
}
int main(){
    int T;
    cin>>T;
    while(T--){
        int N;
        cin>>N;
        if(N==0)cout<<1<<endl;
        else cout<<A(N)<<endl;
    }
    return 0;
}