#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
const long long mod=9973;
int n;
long long pre[100008];
char str[100008];

long long exGcd(long long a,long long b,long long &x,long long &y){
    if(b==0){
        x=1;y=0;
        return a;
    }
    long long r=exGcd(b,a%b,x,y);
    long long t=x;x=y;y=t-a/b*y;
    return r;
}

long long inv(long long a,long long mod){
    long long x,y;
    long long tmp=exGcd(a,mod,x,y);
    if(tmp==1){
        return x=(x%mod+mod)%mod;
    }
    else
        return -1;
}

int main(){
    int a,b;
    long long ret;
    while(~scanf("%d",&n)){
        scanf(" %s",str);
        int len=strlen(str);
        pre[0]=1;
        for(int i=0;i<len;i++){
            pre[i+1]=(pre[i]*((str[i]-28)%mod))%mod;
        }
        for(int i=1;i<=n;i++){
            scanf("%d %d",&a,&b);
            ret=pre[b]*inv(pre[a-1],mod)%mod;
            printf("%I64d\n",ret);
        }
    }
    return 0;
}