#include <bits/stdc++.h>
using namespace std;
int main() {
  long long t;
  cin >> t;
  while (t--) {
    long long n;
    cin >> n;
    string s;
    cin >> s;
    string y = s;
    long long i, j, p, q, ylen, k;
    long long len = y.length();
    string v, w;
    for (i = 1; i <= n; i++) {
      if (len < n) {
        v = y.substr(0, i);
        w = y.substr(i, len);
        for (j = 0; j < s[i] - '0'; j++) {
          v = v + w;
        }
        y = v;
      }
      len = ((i % 1000000007) +
             ((y[i - 1] - '0') * (len % 1000000007 - i % 1000000007) %
              1000000007)) %
            1000000007;
    }
    cout << len << endl;
  }
}
