#include <stdio.h>

int promising(int i);
void queens(int i);
int abs(int i);
int N;  //퀸의 숫자 및 체스판의 가로세로길이
int Count=0;    //배치가능한 수
int possible[12]={0,};   //체스판의 길이만큼 동적으로 체스판의 퀸이 어디에 위치해있는지 할당받기위한 배열
int main(void)
{
    int T;  //TestCase
    scanf("%d",&T);

    while(T>0)
    {   
        scanf("%d",&N);
        queens(0);
        printf("%d\n",Count);
        Count=0;
        T--;
    }

    return 0;
}
void queens(int i)
{
    int j;
    if(i==N)
    {
        Count++;
    }
    for(j=1;j<=N;j++)
    {
        possible[i]=j;
        if(promising(i))
        {
            queens(i+1);
        }
    }
}
int promising(int i)
{
    int k=0;
    int flag =1;
    while(k<i&&flag==1)
    {
        if(possible[k]==possible[i]||abs(possible[k]-possible[i])==abs(k-i))
            flag = 0;
        k++;
    }

    return flag;
}
int abs(int i)
{
    if(i>0)
        return i;
    else
        return -i;
}