#include <iostream>
#include <stdio.h>
#include <cstring>
using namespace std;
    int n,i,l,j,s[100100],t;
    char a[100010];
int main()
{

    while(~scanf("%d",&n))
    {
        getchar();
        gets(a);
    //    printf("%s",a);
        l=strlen(a);
        s[0]=1;
        s[1]=a[0]-28;
        for(i=1;i<l;i++)
        {
            s[i+1]=(s[i]*(a[i]-28))%9973;
            
        }
        while(n--)
        {
        scanf("%d%d",&i,&j);
        if(i>j)
        {
            t=i;
            i=j;
            j=t;
        }    
    //    printf("%d %d\n",s[j],s[i-1]);
        t=s[j]-9973;
        for(int k=0;k<10000;k++)
        {
            t+=9973;
            if(t%s[i-1]==0)
            {
                t/=s[i-1];
                break;
            }
        }
        printf("%d\n",t);
        }
    }
    
}