hdoj 2190

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ans[50];
int main(void)
{
	ans[1]=1;
	ans[2]=3;
	for(int i=3;i<=40;i++)
	{
		ans[i]=ans[i-2]*2+ans[i-1];
	}
	int n,x;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&x);
		printf("%lld\n",ans[x]);
	}
	return 0;
}