import java.util.*;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int t=sc.nextInt();
while(t-->0) {
int k=sc.nextInt();
BigInteger a=new BigInteger("4");
for(int i=1;i<k;i++)
a=a.multiply(BigInteger.valueOf(4));
a=a.subtract(BigInteger.valueOf(1));
System.out.println(a.divide(BigInteger.valueOf(3)));
}
}
}
1044249 | hpu_yw | 棋盘覆盖 | Accepted | 51 | 307 | java | 11-05 17:08:52 |