#include <stdio.h>
int shuru(int t)
{ int flag = 0;
scanf("%d\n", &t);
return t;
}
int print (int t)
{
for(int i = 1; i <= t; i++) {
int n,flag=0;
scanf("%d", &n);
int s[n][n];
for(int j = 0; j <= n - 1; j++) {
for(int k = 0; k <= n - 1; k++) {
scanf("%d", &s[j][k]);
if( j > k && s[j][k] != 0 )
flag++;
}
}
if(flag)
printf("NO\n");
else
printf("YES\n");
}
}
int main(){
int T,n;
int flag;
T=shuru(T);
print(T);
return 0;
}