#include <bits/stdc++.h>
using namespace std;
long long x, y, z;
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin >> t;
  while (t--) {
    double n;
    cin >> n;
    cout << abs((pow(2, n / 2) * (pow(2, n / 2) - 1)) -
                (pow(2, n) + (2 * (pow(2, n / 2 - 1))))) -
                2
         << endl;
  }
}
