Problem Description

Author: eedwang

Snowdrop 正在欣賞他的玩偶收藏櫃。 他突然發現，有時候從某個角度看，整個收藏櫃就像在鏡中一樣── 有的排列是上下對稱的，有的是左右對稱的，而有的……似乎在斜斜的鏡子中也能完美重合！

Snowdrop 想知道，她的收藏櫃是否在「斜方向」上也是對稱的。 請你幫她判斷這個 n × n 的收藏櫃，是否沿著左上到右下的對角線（主對角線）對稱。

Input Format

第一行t代表t筆測資 (1<=t<=202)

對於每筆測資:

第一行包含一個整數 n，代表收藏櫃的大小（n × n）。 (1<=n<=1000) 接下來有 n 行、每行 n 個整數，代表收藏櫃中每個位置的玩偶編號。 (編號保證在int範圍)

Note : Σn < 3e3

Output Format

若該收藏櫃沿主對角線對稱，輸出 YES； 否則輸出 NO。

(每筆輸出換行)

2
3
1 2 3
2 5 6
3 6 9
4
1 0 2 3
0 1 0 1
2 0 1 2
0 1 2 1

YES
NO