Description:

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

Input:

输入中第一行有一个整数N，表示方阵的个数。 接着就是每个方阵的数据，每个方阵的第一行为该方阵的阶M，后跟M*M个元素。

Output:

对于每个方阵，按游戏规则的满足与否，输出“YES”或者“NO”。

Sample Input:

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

Sample Output:

YES
NO