2068：后宫
时间限制：2 S / 内存限制：65536 KB
AC：41 / Submit：94
| 问题描述 |
|---|
国际象棋中，皇后可以沿着横、竖、斜一共8个方向行进。规定：如果某个皇后在行进路线上遭遇了另一个皇后，那么称布局有冲突。 已知棋盘上有m个皇后，以及每个皇后的位置（关于位置的说明，见后面的Hint），问当前布局是否存在冲突。
|
| 输入描述 |
一个正整数n，表示有n组案例。 每组案例首先是一个正整数m（m<=64），表示皇后的数量，然后是m个字符串，分别表示这m个皇后在棋盘中的位置（保证不存在某个相同位置上有多个皇后）。 |
| 输出描述 |
针对每组案例，如果布局不存在冲突，则输出“Good”，如果有冲突，则输出“Bad”。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 2 A1 A8 3 D1 B2 C4 |
| 样例输出 |
Bad Good |
| 提示说明 |
关于国际象棋棋子的位置记录方法，采用的是横向的大写字母A~H以及纵向的1~8来表示棋子在哪一行哪一列，例如下图中，两个箭头交点处的格子称为E4。 |
| 相关 |
