#Z01354. 井字棋

井字棋

题目描述

Alice和Bob正在下井字棋,顾名思义,在3*3棋盘上先完成三子连珠(横、竖,或者斜对角线)的玩家将获胜。 Alice执白子,Bob执黑子。  现在轮到Alice落子。他想知道他是否能在下一步立即获得游戏胜利。

输入格式

有多组数据。每组数据第一行一个整数T(T≤12000),代表T个样例。 接下来每三行表示一个样例,且每一行包含三个字符。 如果第 i 行第j个字符是'#'表示(i,j)这个位置是空的还没有被落子,如果是'W'则代表该位置有一个白子,'B'则代表该位置有一个黑子。 保证输入不存在已完成的三子连珠,不保证黑子和白子的数目相等, 不保证有可以落子的点,如果没有点可以落子则默认Alice不能在下一步立即获得游戏胜利。

输出格式

如果Alice能在下一步获得游戏胜利输出"Yes",否则输出"No"。

2
W#W
BWB
#B#
W##
BBW
BWB
Yes
No