#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char s[100020];
int f[100020];
int v[10000];
int n, l, r, p = 9973;
int main() {
    v[1] = 1;
    for (int i = 2; i < p; i++) {
        v[i] = v[p % i] * (p - p / i) % p;
    }
    while (scanf("%d", &n) != EOF) {
        scanf("%s", s);
        int len = strlen(s);
        f[0] = 1;
        for (int i = 0; i < len; i++) {
            f[i + 1] = f[i] * (s[i] - 28) % p;
        }
        for (int i = 0; i < n; i++) {
            scanf("%d%d", &l, &r);
            printf("%d\n", f[r] * v[f[l - 1]] % p);
        }
    }
}