#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int mod = 9973;
int inv(int a,int b) 
{
    int ans=1;
    while(b)
    {
        if(b&1) ans=(ans*a)%mod;
        b>>=1;
        a=a*a%mod;
    }
    return ans;
}
char s[100000+10];
int num[100000+10];
int p[100000+10];
int res[10000];
int main()
{
    int T;
    for(int i=1;i<mod;i++) res[i]=inv(i,mod-2);
    while(scanf("%d",&T)==1)
    {
        scanf("%s",s+1);
        int len =strlen(s+1);
        num[0]=p[0]=1;
        for(int i=1;i<=len;i++)
        {
            num[i]=num[i-1]*(s[i]-28)%mod;
            p[i]=res[num[i]];
        }
        while(T--)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            printf("%d\n",num[y]*p[x-1]%mod);
        }
    }
    return 0;
}