#include <bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f;
const long long INF = 0x3f3f3f3f3f3f3f3fll;
const int N = 5e3 + 10;
const int M = 1000 + 10;
const int mod = (int)1e9 + 7;
const double eps = 1e-10;
const double pi = acos(-1.0);
int n, m, x;
long long len;
string s, c;
void solve(int id) {
  if (s[id - 1] == '1') return;
  c = s.substr(id);
  for (int i = 2; i <= s[id - 1] - '0'; i++) {
    s += c;
    if (s.size() >= x) break;
  }
}
inline long long add(long long a, long long b) {
  return ((a + b) % mod + mod) % mod;
}
void work() {
  cin >> x >> s;
  len = s.size();
  for (int i = 1; i <= x; i++) {
    if (s.size() < x) solve(i);
    len = add(len, (len - i) * (s[i - 1] - '1'));
  }
  cout << len << '\n';
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  int t;
  cin >> t;
  while (t--) work();
  return 0;
}
