import java.util.Scanner;
class P2569 {
public static void main(String[] args) {
long a[]=new long[40];
a[1]=3;
a[2]=9;
a[3]=21;
//第n-2段与n-1段颜色相同,则第n段可以为三种颜色的任意一种:a[n-2]*3
//第n-2段与n-1段颜色不同,则第n段可以为三种颜色的任意二种 a[n-1]-a[n-2]为掉下去的总数:2*(a[n-1]-a[n-2])
//总共:a[i]=2*a[i-1]+a[i-2];
for(int i=4;i<a.length;i++){
a[i]=2*a[i-1]+a[i-2];
}
Scanner sc=new Scanner(System.in);
int c=sc.nextInt();
while(c-->0){
int n=sc.nextInt();
System.out.println(a[n]);
}
}
}
class P2569 {
public static void main(String[] args) {
long a[]=new long[40];
a[1]=3;
a[2]=9;
a[3]=21;
//第n-2段与n-1段颜色相同,则第n段可以为三种颜色的任意一种:a[n-2]*3
//第n-2段与n-1段颜色不同,则第n段可以为三种颜色的任意二种 a[n-1]-a[n-2]为掉下去的总数:2*(a[n-1]-a[n-2])
//总共:a[i]=2*a[i-1]+a[i-2];
for(int i=4;i<a.length;i++){
a[i]=2*a[i-1]+a[i-2];
}
Scanner sc=new Scanner(System.in);
int c=sc.nextInt();
while(c-->0){
int n=sc.nextInt();
System.out.println(a[n]);
}
}
}