E. POLYGON CODEFORCES

#include<bits/stdc++.h>

using namespace std;

int main() {

    ios_base::sync_with_stdio(false);

    cin.tie(NULL); cout.tie(NULL);

    int t; cin>>t;

    while(t--){

        int n; cin>>n;

        vector<string> a(n);

        for(int i=0;i<n;i++)

                cin>>a[i];

        bool flag=true;

        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'){

                    flag=false;

                    break;

                }

                    

            }

        }

        if(!flag) cout<<"NO"<<"\n";

        else cout<<"YES"<<"\n";

    }

    return 0;

}