Problem E: 一山不容二虎——n皇后问题

Problem E: 一山不容二虎——n皇后问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

    在 n×n 的棋盘上放置彼此不受攻击的 n 个皇后。按照国际象棋的规则，皇后可以攻击与 之在同一行、同一列、同一斜线上的棋子。设计算法在 n×n 的棋盘上放置 n 个皇后，使其彼 此不受攻击。

Input

输入t，表示有t组样例
请输入皇后的个数 n

Output

输出能排列的方案数

Sample Input Copy 

1
4

Sample Output Copy 

2

HINT

n<=10
[Submit][Status]