#include <bits/stdc++.h>
int main() {
  int t, i, n, a, b;
  scanf("%d", &t);
  for (i = 0; i < t; i++) {
    scanf("%d", &n);
    b = pow(2, n) + 2 * (pow(2, n / 2 - 1) - 1);
    a = 2 * (pow(2, n) - 1) - b;
    printf("%d\n", b - a);
  }
}
