题目背景

小吴、小张两个摸金校尉和你偶然的机会发现了一座未被开发的古墓。进入古墓后，肉眼可见的辉煌装饰、雕刻、壁画，让你们来了兴致，一拍即合决定深入调查，挖掘古墓深处的财宝。

走到走廊的尽头，你们发现了一个巨大的石门，无论如何用力都无法打开，但石门上似乎有一些机关，破解机关说不定可以打开石门！

题目描述

机关上有 $t$ 个 $n \times n$ 的二维数字方格，并且数字方格可以顺时针或逆时针旋转 $1$ 次。你们发现只有旋转后的数字方格和原本的数字方格一样时，机关才有所反应。

你们决定把这些数字方格分个类，但数字方格实在太多了，操作起来有点麻烦，于是决定由你来编写一个程序，把符合要求的数字方格找出来标记为 YES，否则标记为 NO。

输入格式

第一行先输入一个整数 $t(1 \leq t \leq 100)$，代表数字方格的数量。

接下来 $t$ 个数字方格：

• 每个数字方格会先输入一个整数 $n(2 \leq n \leq 50)$，代表二维数字方格的大小。
• 接下来再输入 $n$ 行，每行 $n$ 个整数，代表二维数字方格的数字，范围在 $0 \sim 9$。

输出格式

输出 $t$ 行，每行一个 YES 或 NO，代表数字方格是否符合题目要求。

输入输出样例 #1

输入 #1

3
2
1 2
2 1
2
1 1
1 1
4
1 4 7 1
7 2 2 4
4 2 2 7
1 7 4 1

输出 #1

NO
YES
YES