#include<stdio.h>

using namespace std;

const int N = 100005;
const int MOD = 9973;
char s[N];
int p[N];

int quick_pow(int n,int k)
{
    int res(1);
    while(k)
    {
        if(k&1) res=res*n%MOD;
        k>>=1;
        n=n*n%MOD;
    }
    return res;
}

int inv(int n)
{
    return quick_pow(n,MOD-2);
}

int main()
{
    int n;
    while(scanf("%d",&n)+1)
    {
        scanf("%s",s+1);
        p[0] = 1;
        for(int i=1;s[i];i++)
            p[i]=p[i-1]*(s[i]-28)%MOD;
        for(int i=0;i<n;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            int res=p[b]*inv(p[a-1])%MOD;
            printf("%d\n",res);
        }
    }
    return 0;
}