#include <iostream>
#include <string.h>
using namespace std;

const int MOD = 9973;
int N; // n<=1000
char str[100001], c;
int array[100001];


int inv(int a, int n)  
{  
    int temp = a; 
    int ans = 1; 
    while(n>0)  
    {  
        if(n&1)  
            ans=ans*temp%MOD;  
        temp=(temp*temp)%MOD;  
        n>>=1;  
    }  
    return ans;  
}  

int main() {
    
    while(cin >> N) {
        scanf("%c", &c);
        gets(str);
        
        array[0] = 1;
        array[1] = str[0] - 28;
        int len = strlen(str);
        for(int i = 1; i < len && i < 100001; i++) {
            array[i+1] = array[i] * (str[i] - 28) % 9973;
        }
        
        int i, j;
        
        for(int k = 0; k < N; k++) {
            
            cin >> i >> j;
            int b = array[j], a = array[i - 1];            
            
            
            cout << b * inv(a, 9971) % 9973 << endl;
        }
    }
    
    
    return 0;
}