在NXN格的国际象棋棋盘上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

第一行为一个整数T，表示有T组数据。

以下T行，每行有一个整数n（0<n<=11），如上所述。

对于每组数据输出一行，即问题的答案。

-In NXN chess board grid placing N queens on, it can not attack each other, that any two of the Queen can not in the same row, same column or the same diagonal, asked how many kinds of pendulum method. The first line an integer T, T set of data indicated. The following T lines, each with an integer n (0 <n<=11），如上所述。

对于每组数据输出一行，即问题的答案。