#include<stdio.h>
#include<algorithm>
#include<cstring>
using namespace std;
#define P 9973
#define N 1000005
long long i,j,k,l,s,L,n,m,S[N],r,test;
char c[N]; 
inline long long quick(long long o,long long p) {
    long long s=1;
    while (p) {
        if (p&1) s=s*o%P;
        o=o*o%P;
        p>>=1;
    }
    return s;
}
int main() {
    while (scanf("%I64d",&n)!=EOF) {
        scanf("%s",c);
        L=strlen(c);
        S[0]=1;
        for (i=0;i<L;i++) S[i+1]=S[i]*(c[i]-28)%P;
        for (i=1;i<=n;i++) {
            scanf("%I64d%I64d",&l,&r);
 //           if (!check(l,r)) for(;;);
            if (l>r) swap(l,r);
            printf("%I64d\n",S[r]*quick(S[l-1],P-2)%P);
        }
    }
}