#描述#
折纸游戏是这样描述的：整张纸被分成M*M个格子，即构成一个方阵，每个格子里面都写了一个正整数。游戏分两步：首先左右对折，如果对应的格子的数字都相同，那么进行下一步操作；否则停止游戏，此时游戏的结果是“NO”。然后上下对折，如果对应格子的数字相同，那么游戏的结果是“YES”；否则游戏的结果是“NO”。

#格式#
##输入格式##
输入中第一行有一个整数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

#提示#

#来源#