hhhhh

#include <stdio.h>
int main(){
    int t;
    int n;
    int a[10][10];
    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        scanf("%d",&n);
        for(int j=0;j<n;j++){
            for(int k=0;k<n;k++)
                scanf("%d",&a[j][k]);
        }
        for(int j=0;j<n;j++){
            for(int k=0;k<j;k++){
                if(a[j][k]==0)
                    continue;
                else{
                    printf("NO\n");
                    return 0;
                }
            }
        }
        printf("YES\n");
    }
    return 0;
}