OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1593--和Gin一起玩游戏

1593: 和Gin一起玩游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

 23级的一个小菜和Gin 在玩井字棋,他们不懂规则,所以可能出现一个人连下多手等情况。 他们希望结束游戏,请你来判定输赢。 判断小菜/Gin 赢的依据是存在任一行/列/对角线上的棋子都是 小菜/Gin 下的。  

输入

第一行一个整数 T ,表示有 T 组数据。 对于每组数据:输入三行,每行三个字符。 输入的字符只可能是 'A' 'B' '.' 中的一个, 'A' 表示这个棋子是小菜 下的,'B' 表示是Gin 下的,'.' 表示这个地方没有棋子。(1<=T<=5)

输出

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

样例输入 Copy

2
AAA
AAA
...
...
BBB
AAA

样例输出 Copy

Yes
invalid

来源/分类