1024. 8皇后问题(回溯) - 18级计科快乐的C/C++ - ECNU Online Judge

单点时限: 2.0 sec

内存限制: 256 MB

利用回溯法计算 n*n 棋盘中摆放 n 个皇后的方案数

输入格式

第一行有一个整数 k，表示有 k 个 case，

接下来 2..k+1 行，每行有一个整数，表示 n*n 的棋盘 (0 < n <= 8)。

输出格式

输出共有 k 行

每行有一个整数，即 n*n 的摆放皇后的方案数

样例

Input

2
8
8

Output

92
92

1001. 求斜边 1002. 回家咯 1003. A+B Problem 1004. 求整数部分 1005. 字母含义 1006. 圆 1007. 牛顿法求解方程 1008. 章鱼哥没有日历 1009. IP Address 1010. 火仙花数 1011. 菱形 1012. 石头剪刀布的套路 1013. 打工是不可能打工的 1014. ultmaster 的小迷妹们 1015. oxx 的小姐姐们 1016. 浮点数模运算 1017. 字串变换 1018. 移动游戏 1019. 心与心的距离 1020. 替换 1021. 农场 1022. 母牛生小牛 1023. 达到回文数 1024. 8皇后问题(回溯) 1025. 整数的质因子分解 1026. 最大公约数 1027. Familial Numbers 1028. 十六进制加法 1029. 波兰表达式