#include <bits/stdc++.h>
using namespace std;
long long i, j, k, m, n, t, x;
string s, u;
int main(void) {
  cin >> t;
  for (int j = 0; j < t; j++) {
    cin >> x;
    cin >> s;
    for (i = 1; s.size() < x; i++) {
      if (s[i - 1] > '1') {
        u = s.substr(i);
        for (k = s[i - 1] - '0'; k > 1; k--) s += u;
      }
    }
    m = s.size();
    for (; i <= x; i++)
      m = (m + (s[i - 1] - '1') * (m - i + 1000000007)) % 1000000007;
    cout << m << endl;
  }
}
