Description

Tic Tac Toe是一个小孩玩的游戏，在一个3×3的棋盘中进行。游戏在两个玩家之间进行。其中一个玩家(用字符“X”表示)先走棋，在一个没有被占用的网格位置放置一个X，然后另一个玩家(用数字字符“0”表示)，在一个没有被占用的网格中放置一个0。

这两个玩家交替地放置X和0，直到没有棋盘的网格都被占用了，或者某个玩家的棋子占据了整条线(水平、垂直或者对角线)。

游戏开始时棋盘是空的，用3行3列共9个字符“.”表示。如果X玩家走棋，则在相应位置上放置X；如果是0玩家走棋，则在相应位置上放置0。下面的棋盘表明从游戏开始直到X玩家最后赢得比赛的一系列走棋过程。

你的任务是读入棋盘状态，问可不可能是一个有效的三子棋棋盘，也就是说是否存在一系列走棋，能到达该棋盘状态。

Input Format

输入的第一行是整数N（N≤10000），表示测试数据的个数，接下来有4×N-1行，表示N个棋盘格局，每两个棋盘格局之间用空行隔开。

Output Format

对每个棋盘格局，如果是一个有效的三子棋格局，则输出yes，否则输出no。

2
X.O
OO.
XXX

O.X
XX.
OOO

yes
no

Source