问题 26545. -- 一条龙小游戏

26545: 一条龙小游戏

时间限制: 1 Sec  内存限制: 128 MB
献花: 7  解决: 2
[献花][花圈]

题目描述

在4399(一个小游戏网站)上有这么一款益智小游戏。玩家需要在3x3的棋盘上,寻找合适的位置放置自己的棋子。
将三个棋子横竖斜任一方向连成一排即可获胜。若有一方取得胜利,则游戏立即结束。如果九个格子全部下满却没有连成一线,则为平手。
安工棋艺大赛准备添加这个项目。于是咱ACM的,小C和小D正在练习这个游戏。准备拿冠军。
每局小C先下.如图,X代表小C的棋子,●代表小D的棋子。这局是小D获胜。
●   X
● X

●   X

现在有一些棋盘,你来判断下这些棋盘的情况在游戏中是否可能出现。


输入

第一行给出整数N ( 1<=N<=4000), 表示有N 个棋局需要你来判断,接下来给出 N 个 3x 3矩阵表示游戏棋盘 , O代表是选手小C 的棋子 ,
 X代表是选手 小D 的棋子 ,-代表该位置没有放棋子。
棋子。每两个棋局之间有一空行。

输出

对于每组数据 , 若此棋盘可能在游戏中可以出现则输出 “ YES ” , 否则输出 “ NO ” 。

样例输入

3
O-X
OX-
---
OX0
OXX
OX-
O-X
OXX
OO-

样例输出

YES
NO
YES

提示

来源

[献花][花圈]