#include <bits/stdc++.h>
int main() {
  std::ios_base::sync_with_stdio(false);
  size_t t;
  std::cin >> t;
  while (t-- > 0) {
    size_t n;
    std::cin >> n;
    std::vector<std::string> m(n);
    for (size_t i = 0; i < n; i++) {
      std::cin >> m[i];
    }
    bool ans = true;
    for (size_t i = 0; i < n - 1; i++) {
      for (size_t j = 0; j < n - 1; j++) {
        if (m[i][j] == '1') {
          if (m[i + 1][j] != '1' && m[i][j + 1] != '1') {
            ans = false;
            break;
          }
        }
      }
      if (!ans) {
        break;
      }
    }
    if (ans) {
      std::cout << "YES\n";
    } else {
      std::cout << "NO\n";
    }
  }
  return 0;
}
