#XNS2026C3. 坤の棋

坤の棋

坤坤和蛤蜊在下井字棋。

对于给定的 3333 列的棋盘,一共有 3×33 \times 3 个位置可以落子。双方可能已经进行了若干次行动,即你拿到的是一个残局局面。我们使用 (i,j)(i,j) 表示棋盘中从上往下数第 ii 行和从左往右数第 jj 列的单元格,使用 si,js_{i,j} 表示这个单元格中现在的状态,状态有且仅有三种:

\bullet\,si,j=‘X’s_{i,j}=\texttt{`X'},表示第 ii 行第 jj 列的格子内坤坤下了一个子;

\bullet\,si,j=‘O’s_{i,j}=\texttt{`O'},表示第 ii 行第 jj 列的格子内蛤蜊下了一个子;

\bullet\,si,j=‘G’s_{i,j}=\texttt{`G'},表示第 ii 行第 jj 列的格子内还没有落子。

谁先让自己的棋子三个连成一线,谁就获胜。三个连成一线指某一行、或者某一列、或者某一对角线棋子都一样。

保证此时棋盘上双方落子数量相同,且还未分出胜负。现在,轮到坤坤行动了,由于坤坤是新手,蛤蜊自大地给予了坤坤一个特权:在接下去的某一次行动中可以连续走两步。

在双方都足够聪明的情况下,坤坤能否必胜?

输入描述

每个测试文件均包含多组测试数据。第一行输入一个整数 T(1T105)T\left(1\leq T\leq 10^5\right) 代表数据组数,每组测试数据描述如下:

一共三行,第 ii 行输入三个字符 $s_{i,1},s_{i,2},s_{i,3} \left(s_{i,j}\in \left\{\texttt{`X'}, \texttt{`O'}, \texttt{`G'}\right\}\right)$,表示当前棋盘中第 ii 行的状态。

输出描述

对于每一组测试数据,新起一行。如果坤坤必胜,输出 Yes\rm Yes,否则输出 No\rm No

样例

样例输入1

2
OGX
XOO
GGX
GGG
GGG
GXO

样例输出1

Yes
Yes

样例输入2

1
OXX
XOO
GGG

样例输出2

No