“一字棋”由 A、B 两名棋手交替在 3*3 的棋盘上下棋,轮到谁走棋谁就往空格上放一只自己的棋子,先使自己的棋子构成“三子成一线”(同一行或列或对角线全是某人的棋子)者取得了胜利,则该局比赛立即结束。若九个格子全部被下满而未出现“三子成一线”,则判为平局。每局由 A 选手首先下。

如图所示,用叉号表示棋手 A 的棋子,用圆圈代表棋手 B 的棋子。则该局 B 取胜。

先给出若干个棋盘,请你判断该棋盘是否可能在某次比赛中出现。

第一行给出整数 T ( 1<=T<=3000), 表示有 T 个棋局需要判断,接下来给出 T 个 3x3矩阵表示棋盘,1 代表是选手 A 的棋子,2 代表是选手 B 的棋子,0 代表该该格子尚未放置棋子。每两个棋局之间有一空行。

对于每组测试数据,若此棋盘可能在比赛过程中出现则输出“YES”,否则输出“NO”。

3
1 0 2
1 2 0
0 0 0
1 2 1
1 2 2
1 2 0
1 0 2
1 2 2
1 1 0

YES
NO
YES