#include <bits/stdc++.h>
using namespace std;
#define int int64_t
void solve() {
int N;
cin >> N;
int a[N][N], b[N][N];
for(int i = 0; i < N; i++) {
for(int j = 0; j < N; j++) {
cin >> a[i][j];
b[j][i] = a[i][j];
}
}
bool ok = true;
for(int i = 0; i < N; i++) {
ok &= *min_element(a[i], a[i] + N) == 0 &&
*min_element(b[i], b[i] + N) == 0;
}
cout << (ok ? "YES" : "NO") << endl;
}
signed main() {
//freopen("input.txt", "r", stdin);
ios::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
while(t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBpbnQgaW50NjRfdAoKdm9pZCBzb2x2ZSgpIHsKCWludCBOOwoJY2luID4+IE47CglpbnQgYVtOXVtOXSwgYltOXVtOXTsKCWZvcihpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKCQlmb3IoaW50IGogPSAwOyBqIDwgTjsgaisrKSB7CgkJCWNpbiA+PiBhW2ldW2pdOwoJCQliW2pdW2ldID0gYVtpXVtqXTsKCQl9Cgl9Cglib29sIG9rID0gdHJ1ZTsKCWZvcihpbnQgaSA9IDA7IGkgPCBOOyBpKyspIHsKCQlvayAmPSAqbWluX2VsZW1lbnQoYVtpXSwgYVtpXSArIE4pID09IDAgJiYgCgkJICAgICAgKm1pbl9lbGVtZW50KGJbaV0sIGJbaV0gKyBOKSA9PSAwOwoJfQoJY291dCA8PCAob2sgPyAiWUVTIiA6ICJOTyIpIDw8IGVuZGw7Cn0KCnNpZ25lZCBtYWluKCkgewoJLy9mcmVvcGVuKCJpbnB1dC50eHQiLCAiciIsIHN0ZGluKTsKCWlvczo6c3luY193aXRoX3N0ZGlvKDApOwoJY2luLnRpZSgwKTsKCWludCB0OwoJY2luID4+IHQ7Cgl3aGlsZSh0LS0pIHsKCQlzb2x2ZSgpOwoJfQoJcmV0dXJuIDA7Cn0=