#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
int main() {
  long long t;
  cin >> t;
  while (t--) {
    long long x;
    cin >> x;
    string s;
    cin >> s;
    long long z = 0;
    for (long long i = 0; i < x; i++) {
      long long d = s[i] - '1';
      if (s.size() < x) {
        string t(s.begin() + i + 1, s.end());
        while (d--) s.insert(s.end(), t.begin(), t.end());
      } else {
        long long v = (mod + (s.size() + z) - i - 1) % mod;
        z = (z + (d * v)) % mod;
      }
    }
    cout << (s.size() + z) << endl;
  }
  return 0;
}
