#include <bits/stdc++.h>

using namespace std;

int main()
{
    int T;
    cin>>T;
    for(int i=0;i<T;i++)
    {
        int n;
        cin>>n;
        int a=0,b=0,c=0,d=0;
        int arr[n][n];
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                cin>>arr[i][j];
                if(j%2==0)
                {
                    if(arr[i][j]==0)
                    {
                        a++;
                    }
                    else if(arr[i][j]==1)
                    {
                        b++;
                    }
                    
                }
                else
                    if(arr[i][j]==1)
                    {
                        b++;
                    }
                else if(arr[i][j]==0)
                {
                    a++;
                }
                
            }
            
        }
        if(a==n && b==n)
            {
                cout<<"Yes"<<endl;
            }
            else
                cout<<"No"<<endl;
    }
    return 0;
}