#include <bits/stdc++.h>

int ans = 0, n;
void dfs(std::bitset<81>& statu, int pos, int cnt) {
  if (cnt == n) {
    ++ans; return;
  }

  // left
  int tpos = pos - cnt;
  if (tpos < 1) tpos += n;
  if (!statu.test(tpos)) {
    statu.set(tpos);
    dfs(statu, tpos, cnt + 1);
    statu.reset(tpos);
  }

  tpos = pos + cnt;
  if (tpos > n) tpos -= n;
  if (!statu.test(tpos)) {
    statu.set(tpos);
    dfs(statu, tpos, cnt + 1);
    statu.reset(tpos);
  }
}

void solve() {
  std::cin >> n, ans = 0;
  std::bitset<81> tmp; tmp.set(1);
  dfs(tmp, 1, 1);
  std::cout << ans << '\n';
}

signed main() {
  int T; std::cin >> T;
  while (T--) solve();
}