//#define MY_DEBUG

 #include <iostream>

 #include <cstdio>

 using namespace std;

 int main()

 {

 #ifdef MY_DEBUG

     freopen("./in.txt", "r", stdin);

     //freopen("./out.txt", "w", stdout);

 #endif // MY_DEBUG

     int dp[];

     dp[] = ;

     dp[] = ;

     int i;

     for (i = ; i <= ; ++i) {

         dp[i] = dp[i - ] + dp[i - ];

     }

     int N, M;

     scanf("%d", &N);

     while (N--) {

         scanf("%d", &M);

         printf("%d\n", dp[M]);

     }

     return ;

 }