/* ***********************************************
Author        :huriyang
Created Time  :2016年05月14日 星期六 12时44分09秒
File Name     :bc2.cpp
************************************************ */

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
#define mem(a,b) memset(a,b,sizeof(a))

const int N=1e5+5;
const ll mod=9973;
ll a[N],b[N];
char s[N];
void exgcd(ll a,ll b,ll& x,ll&y)
{
    if(b==0){
        x=1,y=0;
        return ;
    }
    exgcd(b,a%b,x,y);
    ll t;
    t=x,x=y,y=t-a/b*y;
}
ll getexgcd(ll m,ll n)
{
    ll x,y;
    exgcd(m,n,x,y);        //求x*m%n==1的最小正x，前提是m与n互质
    return ((x%n)+n)%n;
}
ll date[10000];
void init()
{
    for(int i=1;i<mod;i++){
        date[i]=getexgcd(i,mod);
    }
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n;
    init();
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%s",s+1);
        int len=strlen(s+1);
        a[0]=b[0]=1;
        for(int i=1;i<=len;i++){
            a[i]=(a[i-1]*(s[i]-28))%mod;
            b[i]=date[a[i]];
        }
        while(n--)
        {
            int l,r;
            scanf("%d%d",&l,&r);
            printf("%I64d\n",(a[r]*b[l-1])%mod);
        }
    }
    return 0;
}