#include <bits/stdc++.h>
#define MOD 1000000007
using namespace std;
int main() {
    string str;
    long long int q,len,i,l,r,ans;
    cin>>str;
    cin>>q;
    while(q--)
    {
        ans=1;
        int hash[26]={0};
        cin>>l>>r;
        for(i=l-1;i!=r-1;i++)
        {
            hash[str.at(i) - 'a']++;
        }
        sort(hash,hash+26);
        for(i=0;i<26;i++)
        {int k=0;
            if(hash[i] != 0)
            {
                if(hash[i] == 1)
                    ans = ans*1;
                else
                {
                    ans = ans * (hash[i]-k)%MOD;
                    k++;
                }
            }
        }
        cout<<ans<<"\n";
    }
    return 0;
}