#include <bits/stdc++.h>

using namespace std;

void initialize(string s) {
    // This function is called once before all queries.
}

int fact(int n)
{
    if(n==1)
        return 1;
    return fact(n-1)*n;
}

int answerQuery(string s,int l, int r) {
    // Return the answer for this query modulo 1000000007.
    int count=0;
    int prod=0;
    //int flag=0;
    int arr[26]={0};
    for(int i=l-1;i<=r;i++)
    {
        arr[(int)(s[i]-'a')]++;
    }
    
      
    for(int i=0;i<26;i++)
    {
    if(arr[i]%2 !=0)
    count++;  
        
    if(arr[i]>=2)
        prod++;
    }
    //cout<<"fact="<<fact(prod);
    if(count==0) count=1;
    count=count*fact(prod);    
   
    return (count % 1000000007);



}

int main() {
    string s;
    cin >> s;
    //initialize(s);
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r;
        int result = answerQuery(s,l, r);
        cout << result << endl;
    }
    return 0;
}