#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6 + 5;
const int mod = 1e9 + 7;
char s[maxn];
int main() {
  int T;
  long long x, ans;
  scanf("%d", &T);
  while (T--) {
    scanf("%lld", &x);
    scanf("%s", s + 1);
    int len = strlen(s + 1);
    string str = (s + 1);
    for (int i = 0; str.size() < x; ++i) {
      int j = 1, k = str[i] - '0';
      string temp = str.substr(i + 1, str.size() - i + 1);
      while (j < k) {
        j++;
        str += temp;
      }
    }
    long long ans = len;
    for (int i = 0; i < x; ++i)
      ans = (i + 1 + ((str[i] - '0') * (ans - i - 1)) % mod), ans %= mod;
    printf("%lld\n", ans % mod);
  }
}
