#include<stdio.h>
void ssj(int t,int a[10][10])
{
int i,j,l=0,sum=0;
for(i=1;i<t;i++)
{
for(j=0;j<i;j++)
{
if (a[i][j]!=0)
{
sum=1;
printf("NO\n");
break;
}
}
if(sum==1)
break;
}
if(sum==0)
printf("YES\n");
}
int main()
{
int T,m,t,a[10][10],i,j;
scanf("%d",&T);//已知个数
for(m=1;m<=T;m++)//第m个数组
{
scanf("%d",&t);//t阶
for(i=0;i<t;i++)
{
for(j=0;j<t;j++)
scanf("%d ",&a[i][j]);
}
ssj(t,a);
}
return 0;
}