#include <bits/stdc++.h>
using namespace std;
const long long mod = 1000000007;
long long t, x;
long long len;
char s[1000006];
void mkstr() {
  long long cl, cr = len, clen;
  for (int i = 1; i <= x; i++) {
    cl = i + 1;
    clen = cr - cl + 1;
    for (char ct = '2'; ct <= s[i]; ct++) {
      for (int j = cl; j <= cr; j++) {
        if (j + clen <= x) {
          s[j + clen] = s[j];
        } else {
          return;
        }
      }
      cr += clen;
      cl += clen;
    }
  }
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> t;
  while (t--) {
    cin >> x;
    cin >> s + 1;
    len = strlen(s + 1);
    mkstr();
    for (int i = 1; i <= x; i++) {
      long long cl = i + 1, cr = len;
      long long clen = cr - cl + 1;
      len = ((len + clen * (s[i] - '1')) % mod + mod) % mod;
    }
    cout << len << endl;
  }
  return 0;
}
