#include <bits/stdc++.h>
using namespace std;
#pragma GCC target("avx2")
#pragma GCC optimization("O3")
#pragma GCC optimization("unroll-loops")
long long count_set_bits(long long n) {
  bitset<63> a(n);
  return a.count();
}
long long mod = 1e9 + 7;
long long power(long long x, long long n) {
  if (n == 0) return 1;
  if (n == 1) return x % mod;
  if (n % 2 == 0) {
    long long y = power(x, n / 2) % mod;
    return (y * y) % mod;
  }
  if (n & 1) {
    long long y = power(x, n - 1);
    return (x % mod * y % mod) % mod;
  }
}
void solve() {
  long long n, i, j, k, m;
  cin >> n;
  k = 0, m = 0;
  for (i = 1; i <= n / 2 - 1; i++) {
    k += 1 << i;
  }
  k += 1 << n;
  for (i = n / 2; i <= n - 1; i++) m += 1 << i;
  cout << abs(m - k) << '\n';
}
signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  ;
  long long t = 1;
  cin >> t;
  while (t--) solve();
  return 0;
}
