#include <bits/stdc++.h>
using namespace std;
char aa[1000005];
long long mod = 1e9 + 7;
int main() {
  ios::sync_with_stdio(false);
  int t;
  cin >> t;
  while (t--) {
    long long x;
    string temp;
    cin >> x;
    cin >> temp;
    long long cu = 0;
    long long len = temp.size();
    for (long long i = 0;; i++) {
      int cc = temp[i] - '0';
      if (temp.size() < x)
        for (long long j = 1; j < cc; j++) {
          temp = temp + temp.substr(i + 1);
        }
      len += (cc - 1) * (len - i - 1);
      len %= mod;
      cu++;
      if (cu == x) break;
    }
    cout << len % mod << endl;
  }
  return 0;
}
