import java.util.Scanner;
import java.math.BigInteger;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in);
int m, k;
BigInteger a;
m = cin.nextInt();
while(m-- > 0){
k = cin.nextInt();
a = BigInteger.ONE;
for(int i = 1; i <= k; ++i)
a = a.multiply(BigInteger.valueOf(2));
a = a.multiply(a);
a = a.subtract(BigInteger.valueOf(1)).divide(BigInteger.valueOf(3));
System.out.println(a);
}
}
}