#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int cases;
  cin >> cases;
  string str;
  for (int q = 1; q <= cases; q++) {
    long long mod = (int)(1e9 + 7);
    long long x;
    cin >> x;
    cin >> str;
    long long ans = (int)str.length();
    for (int i = 0; i < x; i++) {
      long long adding = ans - (i + 1);
      adding %= mod;
      adding += mod;
      adding %= mod;
      for (int j = 2; j <= (str[i] - '0'); j++) {
        ans += adding;
        ans %= mod;
      }
      if (str[i] >= '2' && str.length() < x) {
        string t = str.substr(i + 1, str.length() - i - 1);
        for (int j = 2; j <= (str[i] - '0') && str.length() < x; j++) {
          str += t;
        }
      }
    }
    cout << ans << endl;
  }
}
