鲁道夫发明了三名玩家的井字棋游戏。它有经典的规则,除了第三个玩优点的玩家之外。鲁道夫有一个 $$$3 \times 3$$$ 字段 — 已完成游戏的结果。每个字段单元格包含一个十字、一个零、一个加号或什么都不包含。水平、垂直或对角排列 $$$3$$$ 符号的玩家获胜。
鲁道夫想要找到比赛的结果。要么三名玩家中的一名获胜,要么以平局结束。保证多个玩家不能同时获胜。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每个测试用例由三行组成,每行由三个字符组成。该符号可以是以下四种之一:“X”表示十字,“O”表示零,“+”表示加号,“.”表示空单元格。
输出
对于每个测试用例,如果十字获胜则打印字符串“X”,如果零获胜则打印“O”,如果正数获胜则打印“+”,如果平局则打印“DRAW”。
示例
输入 #1
5 +X+ OXO OX. O+. +OX X+O .XO OX. +++ O.+ X.O +.. .++ X.O +..
输出 #1
X O + DRAW DRAW