#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;
		
		vector<string>arr(n);

		for(int i=0; i<n; ++i){
			cin>>arr[i];
		}

		bool symmetric=1;

		// Check for left to right -->Y-axis(|)
		for(int i=0; i<n && symmetric; ++i){
			for(int j=0; j<n/2; ++j){
				if(arr[i][j]!=arr[i][n-j-1]){
					symmetric=0;
					break;
				}
			}
			// if(symmetric==0){
			// 	break;
			// }
		}

		// Check for top to bottom -->X-axis(---)
		for(int i=0; i<n/2 && symmetric; ++i){
			if(arr[i]!=arr[n-i-1]){
				symmetric=0;
				break;
			}
		}

		cout<<(symmetric?"YES":"NO")<<'\n';



	}

	return 0;
}