#include <stdio.h>
//f[i]=f[i-1]+2*f[i-2]
int main()
{
int test,n,i;
int ans[32];
ans[1]=1;
ans[2]=3;
for(i=3;i<=30;++i)
ans[i]=ans[i-1]+2*ans[i-2];
scanf("%d",&test);
while(test--)
{
scanf("%d",&n);
printf("%d\n",ans[n]);
}
return 0;
}
/*学校教室的长度为n米,宽度为3米,现在我们有2种地砖,
规格分别是1米×1米,2米×2米,如果要为该教室铺设地砖,请问有几种铺设方式呢?*/