#include <cstdio>
#include <algorithm>
#include <cstring>


using namespace std;

#define mod 9973
char s[100009];
int a[100009],n,len,l,r;
int power(int x,int y){
    int now=x,ret=1;
    for (int i=0;i<=30;i++){
        if ((y>>i) & 1){
            ret=ret*now % mod;
        }
        now=now*now % mod;
    }
    return ret;
}
int last;
int main(){
    //freopen(".in","r",stdin);
    while(~scanf("%d",&n)){
        scanf("%s",s+1);
        len=strlen(s+1);
        a[0]=1;
        for (int i=1;i<=len;i++)
            s[i]-=28,a[i]=a[i-1]*(s[i]) % mod;
        while(n--){
            scanf("%d%d",&l,&r);
            if (l>r) swap(l,r);
            if (l>len || r>len || l<=0 || r<=0) printf("%d\n",last);
            else printf("%d\n",last=a[r]*power(a[l-1],mod-2) % mod);
        }
    }
}