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