#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define maxn 100009
using namespace std;
char s[maxn];
int a[maxn];
int sum[maxn],inv[maxn];
const int MOD=9973;
int mgml(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b&1)
            res=res*a%MOD;
        a=a*a%MOD;
        b>>=1;
    }
    return res;
}
int main()
{
    int m,n;
    for(int i=0;i<MOD;i++)
        inv[i]=mgml(i,MOD-2);
    while(scanf("%d",&m)!=EOF)
    {
        scanf("%s",s+1);
        n=strlen(s+1);
        for(int i=1;i<=n;i++)
            a[i]=s[i]-28;
        sum[0]=1;
        for(int i=1;i<=n;i++)
        {
            sum[i]=sum[i-1]*a[i]%MOD;
        }
        for(int i=1;i<=m;i++)
        {
            int l,r;
            scanf("%d%d",&l,&r);
            printf("%d\n",sum[r]*inv[sum[l-1]]%MOD);
        }
    }
    return 0;
}