#include<iostream>
#include<cstring>
#include<cstdio>


using namespace std;
#define MOD 9973
#define N 1005
#define M 100005

char s[M];
int sum[M];
int n,len,i,l,r;

int power(int a,int b){
    int temp=1;
    while (b){
        if (b&1) temp=temp * a %MOD;
        b>>=1;
        a=a*a % MOD;
    }
    return temp;
}

int main(){
    while (scanf("%d",&n)!=EOF){
        scanf("%s",s);
        len=strlen(s);
        sum[0]=1;
        for (i=0;i<len;i++){
            sum[i+1]=sum[i]*(s[i]-28) % MOD;
        }
        for (i=1;i<=n;i++){
            scanf("%d%d",&l,&r);
            printf("%d\n",(sum[r]*power(sum[l-1],MOD-2)%MOD));
        }
    }
    return 0;
}