Code:

#include "bits/stdc++.h"
using namespace std;
#define MAXN 900

int Map[MAXN][MAXN];
int N,T;

bool Judge(void){
	for(register int i=1;i<=N;i++){
		int HH=0;
		for(register int j=1;j<=N;j++){
			if(Map[i][j]==1)
				HH++;
			if(HH>1)return false;
		}
		if(HH==0)return false;
	}
	for(register int i=1;i<=N;i++){
		int HH=0;
		for(register int j=1;j<=N;j++){
			if(Map[j][i]==1)
				HH++;
			if(HH>1)return false;
		}
		if(HH==0)return false;
	}
	return true;
}

int main(void){
	cin>>T;
	for(register int Txt=1;Txt<=T;Txt++){
		cin>>N;
		for(register int i=1;i<=N;i++)
			for(register int j=1;j<=N;j++)
				cin>>Map[i][j];
		if(Judge()==true)cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}