#include<stdio.h>

int main()
{

    int T,N,i,j,flag;
    scanf("%d",&T);

    while(T--){

        scanf("%d",&N);
        int a[N][N];

        for(i=0;i<N;i++){

            for(j=0;j<N;j++){

                scanf("%d",&a[i][j]);

            }
        }

        for(i=1;i<N;i++){

            for
 
(j=0;j<i;j++){

                if(a[i][j]!=0) flag=0;

            }
        }

        if(flag==0) printf("NO\n");
        else printf("YES\n");

    }

    return 0;
}