2081: n皇后的问题（回溯）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：36
Solved：22
Description
根据国际象棋的规则，皇后可以攻击与其在同一行，同一列，同一斜线上的棋子，设计算法，在n*n的棋盘上放置n个皇后，使其彼此不受攻击。
Input
第一行：t组样例数据
第二行：第1组样例的 N
以下为第2组，以此类推
第二行：第1组样例的 N
以下为第2组，以此类推
Output
输出t行数据，每一行对应一组样例的方案数。
Sample Input Copy
2
4
10Sample Output Copy
2
724