Tic-Tac-Toe
题号:NC200519
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小 A 和小 B 在玩井字棋,他们不懂规则,所以可能出现一个人连下多手等情况。

他们希望结束游戏,请你来判定输赢。

判断小A/小B 赢的依据是存在任一行/列/对角线上的棋子都是 小A/小B 下的。

输入描述:

第一行一个整数 T ,表示有 T 组数据。

对于每组数据:输入三行,每行三个字符。
输入的字符只可能是 'A' 'B' '.' 中的一个, 'A' 表示这个棋子是小 A 下的,'B' 表示是小 B 下的,'.' 表示这个地方没有棋子。

保证  。

输出描述:

对于每组数据输出一行一个字符串,若小 A 赢,输出 Yes ,小 B 赢输出 No,两人都满足获胜条件输出 invalid ,前面三种情况都不符合则输出 draw 。
示例1

输入

复制
2
AAA
AAA
...
...
BBB
AAA

输出

复制
Yes
invalid