#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <set>
#include <iostream>
#include <algorithm>
#include <queue>
#include <string>
#include <stack>
#define CLR(a, b) memset(a, b, sizeof(a))
using namespace std;
typedef long long LL;
typedef pair<int, int> pii;
const int MAXN = 1e5 + 10;
const int MOD = 9973;
const int INF = 0x3f3f3f3f;
LL sum[MAXN];
char str[MAXN];
LL pow_mod(LL a, int n) {
    LL ans = 1LL;
    while(n) {
        if(n & 1) {
            ans = ans * a % MOD;
        }
        a = a * a % MOD;
        n >>= 1;
    }
    return ans;
}
int main()
{
    int n;
    while(scanf("%d", &n) != EOF) {
        scanf("%s", str+1); int len = strlen(str+1);
        sum[0] = 1LL;
        for(int i = 1; i <= len; i++) {
            sum[i] = (sum[i-1] * (str[i] - 28)) % MOD;
        }
        while(n--) {
            int l, r; scanf("%d%d", &l, &r);
            if(l > r) swap(l, r);
            printf("%I64d\n", sum[r] * pow_mod(sum[l-1], MOD - 2) % MOD);
        }
    }
    return 0;
}