#include <cstdio>
int T,n,cnt,ans[81];
bool v[80];
void dfs(int t,int s){
    if(t==n)
        return (void)(++cnt);
    v[s]=true;
    int p=s+t>=n?s+t-n:s+t;
    if(!v[p])
        dfs(t+1,p);
    p=s<t?s-t+n:s-t;
    if(!v[p])
        dfs(t+1,p);
    v[s]=false;
}
int main(){
    for(int i=1;i<=80;++i)
        ans[i]=-1;
    scanf("%d",&T);
    while(T--){
        scanf("%d",&n);
        if(ans[n]!=-1)
            printf("%d\n",ans[n]);
        for(int i=1;i<=n;++i)
            v[i]=false;
        cnt=0;
        dfs(1,0);
        printf("%d\n",ans[n]=cnt);
    }
    return 0;
}