#include <bits/stdc++.h>

#define rep(i, l, r) for (int i = (l); i <= (int)(r); i++)
#define per(i, l, r) for (int i = (r); i >= (int)(l); i--)
#define Debug(...) fprintf(stderr, __VA_ARGS__)
#define max(a, b) (!((a) < (b)) ? (a) : (b))
#define min(a, b) ((a) < (b) ? (a) : (b))
using namespace std;
using i64 = long long;
#define int i64
const int maxn = 205, mod = 1e9+7, B = 700;
int a[maxn];
char mp[maxn][maxn];
int s[maxn][maxn], dp[maxn][maxn];
signed main() {
  cin.tie(nullptr)->sync_with_stdio(false);

  int n, t;
  cin >> t;
  while (t--) {
    cin >> n;
    rep(i, 1, n) {
      cin >> a[i];
    }
    rep(i, 1, n) {
      rep(j, 1, n) {
        cin >> mp[i][j];
      }
    }
    memset(dp, 0, sizeof dp);
    int ans = 0;
    rep(i, 1, n) {
      rep(j, 1, n) {
        rep(k, 1, n) {
          if (mp[a[j]][a[i]] == '1') {
            s[j + 1][k + 1] = dp[j][k];
          } else {
            s[j + 1][k + 1] = 0;
          }
          s[j + 1][ k + 1] = (s[j + 1][k + 1] + s[j][k + 1] + s[j + 1][k] - s[j][k] + mod) % mod;
        }
      }
      rep(j, 1, n) {
        rep(k, 1, n) {
          if (a[i] == a[j] && a[i] == a[k]) {
            ans += s[j][k] + 1;
            ans %= mod;
            dp[j][k] = (dp[j][k] + s[j][k] + 1) % mod;
          }
        }
      }
    }
    cout << ans << "\n";
  }
  return 0;
}
// 干嘛的老公
// 老公怎么不说话啊
// 好安静……我以为我们永远有话说
// 1、在心理上筑起一道拒绝黄色污染的防线，理智地对待黄色污染。
// 2、掌握拒绝黄色污染的方法，正确应对黄色污染。
// 3、培养正确的观点，从正确的途径了解性知识，对性有一个正确的认识，培养正确的性道德观念。
// 4、多参加健康的集体活动，养成良好的生活习惯，多阅读一些优秀的文学作品，提高自己的修养。