#include <bits/stdc++.h>
using namespace std;
int i, t, n, b, a[30];
long long x, y;
int main() {
  for (i = 1; i <= 30; i++) {
    a[i - 1] = 1 << i;
  }
  scanf("%d", &t);
  while (t--) {
    scanf("%d", &n);
    x = 0, y = 0;
    if (n == 2) {
      x = 4;
      y = 2;
    } else {
      for (i = 0; i < n / 2 - 1; i++) {
        x += a[i];
      }
      x += a[n - 1];
      for (i = n / 2 - 1; i < n - 1; i++) {
        y += a[i];
      }
    }
    printf("%I64d\n", abs(x - y));
  }
  return 0;
}
