#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1000000;
const long long INF = 1000000000ll;
const long long LLINF = 1000000000000000000ll;
const int MOD = 1000000007;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cout.precision(10);
  cout << fixed;
  int t;
  cin >> t;
  for (int tt = 0; tt < (int)(t); tt++) {
    int x;
    cin >> x;
    string s;
    cin >> s;
    long long len = s.length();
    for (int i = 0; i < (int)(x); i++) {
      len += (len + MOD - i - 1) * (s[i] - '0' - 1);
      len %= MOD;
      if (s.length() < x) {
        string t = s.substr(i + 1, s.length() - i - 1);
        for (int j = 0; j < (int)(s[i] - '0' - 1); j++) {
          s += t;
        }
      }
    }
    cout << len << "\n";
  }
  return 0;
}
