#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9 + 7;
int main() {
  int T;
  cin >> T;
  while (T--) {
    int x;
    cin >> x;
    string t;
    cin >> t;
    vector<char> s(t.begin(), t.end());
    long long len = ((int)(t).size());
    for (int i = 1; i <= x; i++) {
      int cnt = s[i - 1] - '1';
      if (((int)(s).size()) < x) {
        vector<char> add(s.begin() + i, s.end());
        for (int i = 0; i < cnt; i++) s.insert(s.end(), add.begin(), add.end());
      }
      len = (len + (len - i) * cnt) % mod;
    }
    cout << (len % mod + mod) % mod << endl;
  }
  return 0;
}
