#include<bits/stdc++.h>
using namespace std;
#define ll long long 
#define OJ \
        freopen("input.txt","r",stdin); \
        freopen("output.txt","w",stdout);

int main()
{
  //OJ;
  // ios_base::sync_with_stdio(false);
  // cin.tie(NULL);
 
int T;
cin>>T;
while(T--)
{
    int n;
    
    cin>>n;
    int a[n][n];
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<n;++j)
        {
            cin>>a[i][j];
        }
    }
    string ans="YES";
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-1;j++)
        {
            if(a[i][j]==1&&a[i+1][j]==0&&a[i][j+1]==0)
            {
                ans="NO";
              
            }
        }
    }
    cout<<ans<<endl;
    
}
}