#include <bits/stdc++.h>
long long int const MOD = 1000000007;
long long int const N = 1000005;
long long int const LN = 20;
long long int const inf = 8e18;
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  long long int t;
  cin >> t;
  while (t--) {
    long long int x;
    cin >> x;
    string str;
    cin >> str;
    long long int ans = str.size();
    long long int idx = 0;
    while (idx != x) {
      long long int tot = ((long long int)ans - idx - 1) * (str[idx] - '0' - 1);
      if (str.size() >= x) {
        ans += tot;
        ans %= MOD;
        if (ans < 0) {
          ans += MOD;
        }
        idx++;
        continue;
      }
      for (long long int j = 1; j <= tot; j++) {
        if (str.size() >= x) {
          ans += (tot - j + 1);
          ans %= MOD;
          break;
        }
        ans++;
        ans %= MOD;
        str += str[idx + j];
      }
      idx++;
    }
    cout << ans << '\n';
  }
  return 0;
}
