import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while(sc.hasNext()) {
int T;
T=sc.nextInt();
for(int k=0;k<T;k++) {
int m=sc.nextInt();
int count=0;
String str;
double min=Math.pow(2,m-1);
double max=Math.pow(2,m)-1;
for(int i=(int)min;i<=max;i++) {
str=Integer.toString(i, 2);
for(int j=0;j<str.length();j++)
if(str.charAt(j)=='1')
count++;
}
System.out.println(count);
}
}
sc.close();
}