三位同学一起玩一种新型的“三人三连棋”,规则如下:
棋盘由 3 \times 3 的方格组成;
每个格子可以放入以下四种符号之一:
A:代表第一位同学的落子。
B:代表第二位同学的落子。
C:代表第三位同学的落子。
#:表示该格子为空,还未落子。
获胜条件:如果某一行、某一列或某一条对角线上三个格子符号相同,且不为 #,则对应符号落子的同学获胜。
现在请你担任裁判:
如果有同学获胜,输出其对应的符号(A、B 或 C);
如果棋盘下满无人获胜,或棋盘未下满但无人达成获胜条件,则输出 DRAW。
第一行包含一个整数 t,表示他们总共玩了 t 局。
每一局由 3 行字符串组成,每行字符串只包含 4 种可能性A、B、C、#。
总共 t 行,每行输出一个表示胜利者的字符(A、B、C)或表示平局的字符串 DRAW。
2 ABC ### AAA BBB CBC ABB
A B
1 A## B## C##
DRAW
第一组中只有 A 连成一行,所以 A 获胜。
第二组中只有 B 出现了相连的情况,所以 B 获胜。
对于 100\% 的数据,满足 1 ≤ t ≤ 20。
测试数据保证,每一局的获胜者最多只有 1 个。