题目描述

三位同学一起玩一种新型的"三人三连棋"，规则如下：

• 棋盘由 $3 imes 3$ 的方格组成；
• 每个格子可以放入以下四种符号之一：
  • A：代表第一位同学的落子；
  • B：代表第二位同学的落子；
  • C：代表第三位同学的落子；
  • #：表示该格子为空，还未落子。

获胜条件：如果某一行、某一列或某一条对角线上三个格子符号相同，且不为 #，则对应符号落子的同学获胜。

现在请你担任裁判：

• 如果有同学获胜，输出其对应的符号（A、B 或 C）；
• 如果棋盘下满无人获胜，或棋盘未下满但无人达成获胜条件，则输出 DRAW。

输入格式

• 第一行包含一个整数 $t$，表示他们总共玩了 $t$ 局；
• 每一局由 $3$ 行字符串组成，每行字符串只包含 A、B、C、# 四种可能性。

输出格式

• 总共 $t$ 行，每行输出一个表示胜利者的字符（A、B、C）或表示平局的字符串 DRAW。

样例

2
ABC
###
AAA
BBB
CBC
ABB

A
B

1
A##
B##
C##

DRAW

提示

样例 1 解释：

• 第一组中只有 A 连成一行，所以 A 获胜；
• 第二组中只有 B 出现了相连的情况，所以 B 获胜。

数据范围

• 对于 $100\%$ 的数据，满足 $1 \le t \le 20$；
• 测试数据保证，每一局的获胜者最多只有 $1$ 个。