#include <cstdio>
#include <iostream>
#define REP(i, a, b) for (int i = a; i <= b; ++i)
#define RVC(i, S) for (int i = 0; i < S.size(); ++i)
using namespace std;

const int mo = 9973;
int n, l, r, H[100005];
string s;

int inv(int x){
    int res = 1, p = mo - 2;
    for (; p; p >>= 1){
        if (p & 1) (res *= x) %= mo;
        (x *= x) %= mo;
    }
    return res;
}

int main(){
    while (cin >> n >> s){
        H[0] = 1;
        RVC(i, s) H[i + 1] = H[i] * (s[i] - 28) % mo;
        REP(i, 1, n){
            cin >> l >> r;
            printf("%d\n", H[r] * inv(H[l - 1]) % mo);
        }
    }
    return 0;
}