#include<iostream>
#include<string>
using namespace std;

long factorial(int i){
    int pro=0;
    for(int w=1; w<=i; w++)
        pro*=w;
    return pro;
}

int main(){
    string word;
    cin>>word;
    int q;
    cin>>q;
    int siz=word.length();
    
    
    for(int i=0; i<q; i++){
        int app[26];
        int l, r;
        cin>>l>>r;
        long ans;
        for(int m=0; m<26; m++)
        app[m]=0;
        for(int p=l-1; p<r; p++){
           int asc=int(word[p]);
           asc-=97;
           app[p]++;
    }
        int even, odd;
        for(int n=0; n<26; n++){
            if(app[n]%2==0&&app[n]>1)
                even++;
            else{
                if(app[n]%2==1){
                    odd++;
                }
                
            }
        }
        
        long sol=factorial(i);
        sol*=odd;
        cout<<sol%100000007<<endl;
    }
    return 0;
}