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