#include <bits/stdc++.h>
using namespace std;
long long int fast_expo(long long int x, long long int p) {
  if (p == 0)
    return 1;
  else if (p % 2 == 0) {
    long long int t = fast_expo(x, p / 2) % 1000000007;
    return (t * t) % 1000000007;
  } else
    return (x * (fast_expo(x, p - 1)) % 1000000007) % 1000000007;
}
int main() {
  int t, x, i, j;
  string s;
  cin >> t;
  while (t--) {
    cin >> x >> s;
    long long int len = s.size();
    for (i = 0; i < x; i++) {
      int p = s[i] - '1';
      if (s.size() < x) {
        for (j = 0; j < p; j++) {
          s += s.substr(i + 1, len - i - 1);
          if (s.size() > x) break;
        }
      }
      len += ((len - i - 1 + 1000000007) * p);
      len %= 1000000007;
    }
    cout << len << endl;
  }
}
