C++ :

#include<stdio.h>

int main()
{
	int c,n,i,a[20];
	a[0]=3;
	a[1]=7;
	for(i=2;i<20;i++)
		a[i]=a[i-1]*2+a[i-2];
	scanf("%d",&c);
	while(c--)
	{
		scanf("%d",&n);
		printf("%d\n",a[n-1]);
	}
	return 0;
}