#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
int main() {
    string str;
    cin>>str;
    ll q;
    ll l=str.size();
    cin>>q;
    while(q--)
    {
        ll l,r;
        cin>>l>>r;
        l--;
        r--;
        map<char,ll>mp;
        ll mx=0;
        for(ll i=l;i<r;i++)
        {
            char ch=str[i];
            mp[ch]++;
            mx=max(mx,mp[ch]);
        }
       auto it=mp.begin();
        ll cnt=0;
        while(it!=mp.end())
        {
            ll now=it->second;
            if(mx==now)cnt++;
            it++;
        }
        cout<<(cnt*mx)%1000000007<<endl;
    }
    return 0;
}