#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;

ll arr[40];

void precal()
{
    arr[0]=1;
    arr[1]=1;
    arr[2]=5;
    for(int i=3; i<50; i++)
    {
        arr[i]=arr[i-1]+(4*arr[i-2])+(2*arr[i-3]);
    }
}



int main()
{
    precal();
    ll n,i,j,k,t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<arr[n]<<endl;
    }
    return 0;
}