#include <bits/stdc++.h>
using namespace std;
long long n, q, z, rr, ans, mod(1e9 + 7);
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> q;
  for (rr = 0; rr < q; rr++) {
    string s, t;
    cin >> n >> s;
    ans = s.length();
    for (int i = 0; i < n; i++) {
      z = ans - i - 1;
      if (s.length() < n) {
        t = s.substr(i + 1, s.size() - i - 1);
        for (int j = 0; j < s[i] - '0' - 1; j++) {
          for (int k = 0; k < t.length(); k++) {
            if (s.length() < n) {
              s += t[k];
            } else {
              break;
            }
          }
        }
      }
      ans = (ans + ((s[i] - '0' - 1) * z) % mod) % mod;
    }
    cout << (ans + mod) % mod << '\n';
  }
}
