#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
const int N=509;
char ma[N][N];
queue<int> q;
int n,dis[N][N];
void work()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%s",ma[i]+1);
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	dis[i][j]=(ma[i][j]=='1'?1:333333);
	for(int i=1;i<=n;i++) dis[i][i]=0;
	
	for(int k=1;k<=n;k++)
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
	
	for(int i=1;i<=n;i++)
	for(int j=1;j<=n;j++)
	if((dis[i][j]&1)+'0'!=ma[i][j]) return puts("NO"),void();
	
	puts("YES");
	int m=0;
	for(int i=1;i<=n;i++)
	for(int j=i+1;j<=n;j++)
	if(ma[i][j]=='1') m++;
	printf("%d\n",m);
	for(int i=1;i<=n;i++)
	for(int j=i+1;j<=n;j++)
	if(ma[i][j]=='1') printf("%d %d\n",i,j);
}
signed main()
{
	int T;
	scanf("%d",&T);
	while(T--) work();
}