1726: n 皇后
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：3
Description
n 皇后问题是一个NB的问题。横纵 n 见方的网格，要求在网格里面放置 n 个皇后。但是要求皇后 相互不能攻击到（一个后的攻击范围是她所在的一行、一列、和两条对角线）。
现在请问，皇后可以怎么放置？
现在请问，皇后可以怎么放置？
Input
第一行一个 T（T <= 10）,表示测试数据数。接下来 n 行，每一行一个整数 n（1 <= n <= 8） 。表示网格的大小。
Output
对于每组测试数据，首先输出 ”Case x:“ 于一行，标志数据集的标号。然后输出每一种方案。两 中方案之间空一行。每种方案请输出一个 n * n 的字符矩阵，'.'表示该位置没有放后，'Q'表示 放了一个皇后。如果没有任何一种合乎要求的方案，你则不需要进行任何输出。如果有多组方案， 请按照字典序的顺序依次输出（认为 'Q' 的字典序大于 '.'）。
Sample Input Copy
2
1
4
Sample Output Copy
Case 1:
Q
Case 2:
.Q..
...Q
Q...
..Q.
..Q.
Q...
...Q
.Q..
HINT
27159: n 皇后