#include <iostream>
#include <algorithm>
#include <string>
#include <assert.h>
using namespace std;
long long readInt(long long l,long long r,char endd){
long long x=0;
int cnt=0;
int fi=-1;
bool is_neg=false;
while(true){
char g=getchar();
if(g=='-'){
assert(fi==-1);
is_neg=true;
continue;
}
if('0'<=g && g<='9'){
x*=10;
x+=g-'0';
if(cnt==0){
fi=g-'0';
}
cnt++;
assert(fi!=0 || cnt==1);
assert(fi!=0 || is_neg==false);
assert(!(cnt>19 || ( cnt==19 && fi>1) ));
} else if(g==endd){
assert(cnt>0);
if(is_neg){
x= -x;
}
assert(l<=x && x<=r);
return x;
} else {
assert(false);
}
}
}
string readString(int l,int r,char endd){
string ret="";
int cnt=0;
while(true){
char g=getchar();
assert(g!=-1);
if(g==endd){
break;
}
cnt++;
ret+=g;
}
assert(l<=cnt && cnt<=r);
return ret;
}
long long readIntSp(long long l,long long r){
return readInt(l,r,' ');
}
long long readIntLn(long long l,long long r){
return readInt(l,r,'\n');
}
string readStringLn(int l,int r){
return readString(l,r,'\n');
}
string readStringSp(int l,int r){
return readString(l,r,' ');
}
int T;
int n;
int sm_n=0;
bool row[555];
bool column[555];
int main(){
//freopen("02.txt","r",stdin);
//freopen("02o.txt","w",stdout);
T=readIntLn(1,10000);
while(T--){
n=readIntLn(2,500);
sm_n +=n * n;
assert(sm_n<=2000000);
for(int i=0;i<n;i++){
row[i]=column[i]=false;
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
int h;
if(j==n-1){
h=readIntLn(0,1000);
} else {
h=readIntSp(0,1000);
}
if(h==0)
row[i] = column[j] = true;
}
}
bool found =false;
for(int i=0;i<n;i++){
if(!row[i] || !column[i])found=true;
}
if(!found){
cout<<"YES"<<endl;
} else {
cout<<"NO"<<endl;
}
}
assert(getchar()==-1);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8c3RyaW5nPgojaW5jbHVkZSA8YXNzZXJ0Lmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKIAogCmxvbmcgbG9uZyByZWFkSW50KGxvbmcgbG9uZyBsLGxvbmcgbG9uZyByLGNoYXIgZW5kZCl7Cglsb25nIGxvbmcgeD0wOwoJaW50IGNudD0wOwoJaW50IGZpPS0xOwoJYm9vbCBpc19uZWc9ZmFsc2U7Cgl3aGlsZSh0cnVlKXsKCQljaGFyIGc9Z2V0Y2hhcigpOwoJCWlmKGc9PSctJyl7CgkJCWFzc2VydChmaT09LTEpOwoJCQlpc19uZWc9dHJ1ZTsKCQkJY29udGludWU7CgkJfQoJCWlmKCcwJzw9ZyAmJiBnPD0nOScpewoJCQl4Kj0xMDsKCQkJeCs9Zy0nMCc7CgkJCWlmKGNudD09MCl7CgkJCQlmaT1nLScwJzsKCQkJfQoJCQljbnQrKzsKCQkJYXNzZXJ0KGZpIT0wIHx8IGNudD09MSk7CgkJCWFzc2VydChmaSE9MCB8fCBpc19uZWc9PWZhbHNlKTsKCQkJCgkJCWFzc2VydCghKGNudD4xOSB8fCAoIGNudD09MTkgJiYgZmk+MSkgKSk7CgkJfSBlbHNlIGlmKGc9PWVuZGQpewoJCQlhc3NlcnQoY250PjApOwoJCQlpZihpc19uZWcpewoJCQkJeD0gLXg7CgkJCX0KCQkJYXNzZXJ0KGw8PXggJiYgeDw9cik7CgkJCXJldHVybiB4OwoJCX0gZWxzZSB7CgkJCWFzc2VydChmYWxzZSk7CgkJfQoJfQp9CnN0cmluZyByZWFkU3RyaW5nKGludCBsLGludCByLGNoYXIgZW5kZCl7CglzdHJpbmcgcmV0PSIiOwoJaW50IGNudD0wOwoJd2hpbGUodHJ1ZSl7CgkJY2hhciBnPWdldGNoYXIoKTsKCQlhc3NlcnQoZyE9LTEpOwoJCWlmKGc9PWVuZGQpewoJCQlicmVhazsKCQl9CgkJY250Kys7CgkJcmV0Kz1nOwoJfQoJYXNzZXJ0KGw8PWNudCAmJiBjbnQ8PXIpOwoJcmV0dXJuIHJldDsKfQpsb25nIGxvbmcgcmVhZEludFNwKGxvbmcgbG9uZyBsLGxvbmcgbG9uZyByKXsKCXJldHVybiByZWFkSW50KGwsciwnICcpOwp9CmxvbmcgbG9uZyByZWFkSW50TG4obG9uZyBsb25nIGwsbG9uZyBsb25nIHIpewoJcmV0dXJuIHJlYWRJbnQobCxyLCdcbicpOwp9CnN0cmluZyByZWFkU3RyaW5nTG4oaW50IGwsaW50IHIpewoJcmV0dXJuIHJlYWRTdHJpbmcobCxyLCdcbicpOwp9CnN0cmluZyByZWFkU3RyaW5nU3AoaW50IGwsaW50IHIpewoJcmV0dXJuIHJlYWRTdHJpbmcobCxyLCcgJyk7Cn0KCmludCBUOwppbnQgbjsKaW50IHNtX249MDsKYm9vbCByb3dbNTU1XTsKYm9vbCBjb2x1bW5bNTU1XTsKCmludCBtYWluKCl7CgkvL2ZyZW9wZW4oIjAyLnR4dCIsInIiLHN0ZGluKTsKCS8vZnJlb3BlbigiMDJvLnR4dCIsInciLHN0ZG91dCk7CglUPXJlYWRJbnRMbigxLDEwMDAwKTsKCXdoaWxlKFQtLSl7CgkJbj1yZWFkSW50TG4oMiw1MDApOwoJCXNtX24gKz1uICogbjsKCQlhc3NlcnQoc21fbjw9MjAwMDAwMCk7CgkJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJCXJvd1tpXT1jb2x1bW5baV09ZmFsc2U7CgkJfQoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCQlmb3IoaW50IGo9MDtqPG47aisrKXsKCQkJCWludCBoOwoJCQkJaWYoaj09bi0xKXsKCQkJCQloPXJlYWRJbnRMbigwLDEwMDApOwoJCQkJfSBlbHNlIHsKCQkJCQloPXJlYWRJbnRTcCgwLDEwMDApOwoJCQkJfQoJCQkJaWYoaD09MCkKCQkJCQlyb3dbaV0gPSBjb2x1bW5bal0gPSB0cnVlOwoJCQl9CgkJfQoJCWJvb2wgZm91bmQgPWZhbHNlOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspewoJCQlpZighcm93W2ldIHx8ICFjb2x1bW5baV0pZm91bmQ9dHJ1ZTsKCQl9CgkJaWYoIWZvdW5kKXsKCQkJY291dDw8IllFUyI8PGVuZGw7CgkJfSBlbHNlIHsKCQkJY291dDw8Ik5PIjw8ZW5kbDsKCQl9Cgl9Cglhc3NlcnQoZ2V0Y2hhcigpPT0tMSk7Cn0=