该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

#描述#
贝贝太喜欢玩折纸游戏了。
整张纸被分成m×m个格子，即构成一个方阵，每个格子里面都写了一个正整数。游戏分两步：首先左右对折，如果面对面相碰的格子中的数字都相同，那么就进行下一步操作，否则停止游戏，并回答游戏的结果是“NO”。而若能进行下一步操作，则就是先展开纸张，恢复原状，然后上下对折，如果面对面相碰的格子中的数字还相同，那么回答游戏的结果就是“YES”；否则就是“NO”了。很显然，如果不巧的话，中间的格子会碰不上其他格子，那就只好随它去了。
为了让贝贝不致于失望，每次游戏都要让她有十足的胜算，哦，只有靠编程了，你行。

#格式#
##输入格式##
输入数据一上来就有一个整数n(n≤10)，表示后面有n组数据。每组数据一开始，会有一个整数m表示后面有m*m个格子，格子中放有整数数据。

##输出格式##
每组数据对应一个游戏，应根据格子中的数据值，回答要么“YES”要么“NO”，每个回答都是单独占一行的。

#样例1#
##样例输入1##

2
3
1 2 1
3 5 3
1 2 1
4
2 1 1 2
1 2 3 4
4 3 2 1
2 1 1 2

##样例输出1##

yes
no

#限制#
1000ms
32768KB

#提示#

#来源#
qianneng