#include<stdio.h>
#include<string.h>
#include<algorithm>
const int maxN = 1000000 + 7;
const int MOD = 9973;
int ni[MOD];
char str[maxN];
int answer[maxN];
 
int main(){
     ni[1] = 1;
     ni[0] = 0;
     for(int i = 2; i < MOD; i++)
         ni[i] = (-(MOD/i) * ni[MOD%i]) % MOD + MOD;
     int n;
     while(~scanf("%d", &n))
     {
         scanf("%s", str);
         int len = strlen(str);
         answer[0] = 1;
         for(int i = 1; i <= len; i++)
             answer[i] = answer[i - 1] * (str[i - 1] - 28) % MOD;
         while(n--){
             int a, b;
             scanf("%d%d", &a, &b);
             printf("%d\n", answer[b] * ni[answer[a - 1]] % MOD);
         }
     } 
     return 0;
}