#include <bits/stdc++.h>
const int mod = 1e9 + 7;
int cal(char c) {
  if (c == '1') return 1;
  if (c == '2') return 2;
  return 3;
}
int T;
std::string s, t;
int x;
int main(int argc, char *argv[]) {
  std::cin >> T;
  while (T--) {
    std::cin >> x >> s;
    int l = s.length(), y;
    for (int i = 1; i <= x; i++) {
      if (s.length() < x) {
        t = s.substr(i);
        s = s.substr(0, i);
        for (int j = 0; j < cal(s[i - 1]); j++) {
          s += t;
        }
      }
      y = l - i;
      l = (i + 1LL * cal(s[i - 1]) * y) % mod;
    }
    std::cout << l << '\n';
  }
}
