#include <bits/stdc++.h>
using namespace std;
const int MOD = 1e9 + 7;
void add(int& a, int b) {
  a += b;
  if (a >= MOD) a -= MOD;
  if (a < 0) a += MOD;
}
void solve(string& s, int k) {
  int len = s.size();
  for (int i = 0; i < k; i++) {
    int cnt = s[i] - '1';
    if (!cnt) continue;
    if (s.size() <= k) {
      int m = len;
      add(m, -(i + 1));
      string z = s.substr(i + 1);
      assert(z.size() == m);
      while (cnt--) {
        s += z;
        add(len, m);
      }
    } else {
      int m = len;
      add(m, -(i + 1));
      while (cnt--) {
        add(len, m);
      }
    }
  }
  cout << len << endl;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int t;
  cin >> t;
  while (t--) {
    int k;
    cin >> k;
    string s;
    cin >> s;
    solve(s, k);
  }
  return 0;
}
