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