#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#define mod 9973
using namespace std;
int bf[100100];
char jilu[100100];
int quick_pow(int a,int b){
    int rel=1;
    while(b!=0){
        if(b&1){rel*=a%mod;rel%=mod;}
        a*=a%mod;
        a%=mod;
        b>>=1;
    }
    return rel;
}
int main()
{
    int n;
    while(~scanf("%d",&n)){
        scanf("%s",jilu+1);
        int len=strlen(jilu+1);
        bf[0]=1;
        int ans=1;
        for(int i=1;i<=len;i++){
            ans=ans*(jilu[i]-28)%mod;
            bf[i]=ans;
        }
        for(int i=1;i<=n;i++){
            int a,b;
            scanf("%d%d",&a,&b);
            int aa=bf[a-1];
            int bb=bf[b];
            cout<<bb*quick_pow(aa,mod-2)%mod<<endl;
        }
    }
    return 0;
}