#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int arr[n][n];
for(int i=0; i<n; ++i){
for(int j=0; j<n; ++j){
cin>>arr[i][j];
}
}
int exit=1;
if(n%2!=0){
for(int j=0; j<(n/2)-1; ++j){
if(arr[n/2][j]!=arr[n/2][(n/2)+j]){
exit=0;
break;
}
}
}
for(int i=0; i<n/2; ++i){
for(int j=0; j<n; ++j){
if(arr[i][j]!=arr[(n/2)+i][j]){
exit=0;
break;
}
}
if(exit){
break;
}
}
cout<<(exit==1?"YES":"NO")<<'\n';
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewoJCglpb3M6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CgljaW4udGllKE5VTEwpOwoKCWludCB0OwoJY2luPj50OwoKCXdoaWxlKHQtLSl7CgkJaW50IG47CgkJY2luPj5uOwoJCWludCBhcnJbbl1bbl07CgkJZm9yKGludCBpPTA7IGk8bjsgKytpKXsKCQkJZm9yKGludCBqPTA7IGo8bjsgKytqKXsKCQkJCWNpbj4+YXJyW2ldW2pdOwoJCQl9CgkJfQoKCQlpbnQgZXhpdD0xOwoKCQlpZihuJTIhPTApewoJCQlmb3IoaW50IGo9MDsgajwobi8yKS0xOyArK2opewoJCQkJaWYoYXJyW24vMl1bal0hPWFycltuLzJdWyhuLzIpK2pdKXsKCQkJCQlleGl0PTA7CgkJCQkJYnJlYWs7CgkJCQl9CgkJCX0KCQl9CgkJZm9yKGludCBpPTA7IGk8bi8yOyArK2kpewoJCQlmb3IoaW50IGo9MDsgajxuOyArK2opewoJCQkJaWYoYXJyW2ldW2pdIT1hcnJbKG4vMikraV1bal0pewoJCQkJCWV4aXQ9MDsKCQkJCQlicmVhazsKCQkJCX0KCQkJfQoJCQlpZihleGl0KXsKCQkJCWJyZWFrOwoJCQl9CgkJfQoJCWNvdXQ8PChleGl0PT0xPyJZRVMiOiJOTyIpPDwnXG4nOwoKCgl9CgoJcmV0dXJuIDA7Cn0=
NQoyCjExCjExCjQKMDEwMQowMTEwCjAxMTAKMDEwMQo0CjEwMDEKMDAwMAowMDAwCjEwMDEKNQowMTExMAowMTAxMAoxMDAwMQowMTAxMAowMTExMAo1CjAwMTAwCjAxMDEwCjEwMDAxCjAxMDEwCjAxMTEw
5
2
11
11
4
0101
0110
0110
0101
4
1001
0000
0000
1001
5
01110
01010
10001
01010
01110
5
00100
01010
10001
01010
01110