#NC200519. Tic-Tac-Toe

Tic-Tac-Toe

题目描述

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

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

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

输入格式

第一行一个整数 T ,表示有 T 组数据。 对于每组数据:输入三行,每行三个字符。 输入的字符只可能是 'A' 'B' '.' 中的一个, 'A' 表示这个棋子是小 A 下的,'B' 表示是小 B 下的,'.' 表示这个地方没有棋子。 保证 1≤T≤51\leq T\leq5。

输出格式

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

样例 1

2
AAA
...
...
...
...
BBB
Yes
No

来源

牛客原题