#include<iostream>
using namespace std;
int main()
{
    int t;
    cin>>t;
    int i,j,k;
    for(k=0;k<t;k++)
    {
        int n;
        cin>>n;
        int a[n][n];
        int f=1;
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                cin>>a[i][j];
            }
        }
        for(i=0;i<n;i++)
        {
            for(j=0;j<n;j++)
            {
                
                if(i==0)
                {
                    if(a[i][j]==a[i+1][j])
                    {
                        f=0;
                    }
                    
                }
                else if(j==0)
                {
                    if(a[i][j]==a[i][j+1])
                       {
                           f=0;
                       }
                }
                else if(i==n)
                {
                    if(a[i][j]==a[i-1][j])
                    {
                        f=0;
                    }
                    
                }
                else if(j==n)
                {
                    if(a[i][j]==a[i][j-1])
                       {
                           f=0;
                       }
                }
                else{
                    if(a[i][j]==a[i][j+1] || a[i][j]==a[i+1][j] || a[i][j]==a[i][j-1] || a[i][j]==a[i-1][j] )
                    {
                        f=0;
                    }
                    
                }
                
            }
        }
        if(f==0)
        {
            cout<<"No"<<endl;
        }
        else{cout<<"Yes";}
    }
                       return 0;
}