//hdu2190 水题  题意是给一个n*3的教室，用1*1，2*2的砖去铺满，有多少种铺法，一开始没发现这个规律，想了一下，应该是递归。

#include <iostream>

using namespace std;

int main()

{

    int i,t,a[31],n;

    a[1]=1;a[2]=3;

    cin>>n;

    while(n--&&cin>>t)

    {

        for(i=3;i<31;i++)

            a[i]=a[i-1]+a[i-2]*2;

        cout<<a[t]<<endl;

    }

    return 0;

}