#include <cstdio>
const int N=85;
int T, n, ok[N], f[N], ans;
void dfs(int u, int t)
{
    if(t==n) { ++ans; return; }
    ok[u]=1;
    int v=(u+t-1)%n+1;
    if(!ok[v]) dfs(v, t+1);
    if(u!=1)
    {
        v=(n+u-t-1)%n+1;
        if(!ok[v]) dfs(v, t+1);
    }
    ok[u]=0;
}
int main()
{
    scanf("%d", &T);
    for(int i=1; i<=80; ++i)
    {
        n=i, ans=0;
        dfs(1, 1);
        f[i]=ans;
    }
    while(T--)
    {
        scanf("%d", &n);
        printf("%d\n", f[n]*2);
    }
    return 0;
}