#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    string s;
    cin>>s;
    long t;
    cin>>t;
    while(t--){
        long l,r;
        cin>>l>>r;
        set<char> set;
        for(long i=l-1;i<r;i++){
            set.insert(s.at(i));
        }
         unsigned  int long long ans=1;
        int long long dd= ((((r-l+1)-set.size())));
        for(int i=dd;i>=1;i--){
          ans*=i;
            ans=ans%1000000007;
        }
        cout<<ans<<endl;
    }
        
    
    return 0;
}