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