#include <bits/stdc++.h>
using namespace std;
const int le = 50;
bool mat[le][le];
bool used[le][le];
void dfs(int x, int y) {
  used[x][y] = true;
  if (x - 1 >= 0 && mat[x - 1][y] && !used[x - 1][y]) {
    dfs(x - 1, y);
  }
  if (y - 1 >= 0 && mat[x][y - 1] && !used[x][y - 1]) {
    dfs(x, y - 1);
  }
}
int main() {
  iostream::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int q;
  cin >> q;
  while (q--) {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
        char c;
        cin >> c;
        mat[i][j] = (c == '1');
        used[i][j] = false;
      }
    }
    for (int i = 0; i < n; i++) {
      if (mat[i][n - 1]) {
        dfs(i, n - 1);
      }
      if (mat[n - 1][i]) {
        dfs(n - 1, i);
      }
    }
    bool ans = true;
    for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
        if (mat[i][j] && !used[i][j]) {
          ans = false;
        }
      }
    }
    cout << (ans ? "YES" : "NO") << endl;
  }
  return 0;
}
