#include <iostream>

using namespace std;
bool vis[85];
int n;
long long dfs(int i, int now) {
    if (i == n)
    {
        return 1;
    }
    vis[now]=true;

    long long sum = 0;
    int r = now + i;
    if (r > n) r -= n;
    if (!vis[r])
        sum += dfs(i+1, r);


    int l = now - i;
    if (l < 1) l += n;
    if (!vis[l])
        sum += dfs(i+1, l);


    vis[now]=false;

    return sum;
}
int main()
{
    int T;
    cin>>T;
    while(T--){
        cin>>n;
        for(int i=0;i<85;i++) vis[i] = false;

        cout << dfs(1, 1)<<endl;
    }
    return 0;
}