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

Description

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

Format

Input

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

Output

每组数据对应一个游戏，根据格子中的数据值回答“yes”或“no”，独占一行。

Samples

1
3
1 2 1
3 5 3
1 2 1

yes

Limitation

1s, 1024KiB for each test case.