Description:

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

Input:

输入数据一上来就有一个整数n(n≤10)，表示后面有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

Source:

qianneng