在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