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