HDU - 2569

#include<stdio.h>
void main()
{
    int c,n;
	int f[100]={0};
    int i;
	f[1]=3;
	f[2]=9;
	for(i=3;i<40;i++)
	{
        f[i]=(2*f[i-1]+f[i-2]);
	}
	while(scanf("%d",&c)!=EOF)
	{
	    for(i=1;i<=c;i++)
		{
		    scanf("%d",&n);
			printf("%d\n",f[n]);
		}
	}
}