#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>

using namespace std;

char s[200000];
int n , a , b , sum[200000];

int inv( int x ) {
    int ret = 1 , y = 9971;
    for( ; y ; y >>= 1 , x = x*x%9973 )
        if( y&1 )
            ret = ret*x%9973;
    return ret;
}

int main(){
    sum[0] = 1;
    while( scanf( "%d" , &n ) != EOF ) {
        scanf( "%s" , s+1 );
        int len = strlen( s+1 );
        for( int i = 1 ; i <= len ; i++ )
            sum[i] = sum[i-1]*(s[i]-28)%9973;
        while( n-- ){
            scanf( "%d%d" , &a , &b );
            printf( "%d\n" , ((sum[b]*inv( sum[a-1] ))%9973+9973)%9973 );
        }
    }
    return 0;
}