#pragma warning (disable:4996)
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<cstdlib>
#include<map>
#include<string>
using namespace std;
char str[100005];
int vans[100005],mod=9973;
int quickpow(int x,int y){
    int vans=1;
    while(y){
        if(y&1){
            vans*=x;
            vans%=mod;
        }
        x*=x;
        x%=mod;
        y>>=1;
    }
    return vans;
}
int main(){
    int i,j,n,m,a,b;
    while(scanf("%d",&n)!=EOF){
        scanf("%s",str+1);
        m=strlen(str+1);
        vans[0]=1;
        for(i=1;i<=m;i++){
            vans[i]=vans[i-1]*(str[i]-28)%mod;
        }
        for(i=1;i<=n;i++){
            scanf("%d%d",&a,&b);
            printf("%d\n",vans[b]*quickpow(vans[a-1],mod-2)%mod);
        }
    }
    //system("pause");
    return 0;
}