#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
long long int mod=1e9+7;
int power(int x, unsigned int y, unsigned int m)
{
    if (y == 0)
        return 1;
    int p = power(x, y/2, m) % m;
    p = (p * p) % m;
 
    return (y%2 == 0)? p : (x * p) % m;
}

int main() {
    int t;
    string s;
    cin>>s;
    cin>>t;
    int dp[28][100000+10];
    
    for(int i=0;i<s.size();i++)
    {
        dp[s[i]-'a'][i+1]=dp[s[i]-'a'][i]+1;
        
    }
    
    long long  fact[100000+10];
    fact[0]=1;
    fact[1]=1;
    for(int i=2;i<100000+10;i++)
    {
        fact[i]=i*fact[i-1];
        fact[i]%=mod;
    }
    while(t--)
    {
        int l,r;
        cin>>l>>r;
        int a[28];
        memset(a,0,28);
        for(int i=l-1;i<r;i++)
        {
            a[s[i]-'a']++;
        }
        int one=0;
        int sum=0;
        for(int i=0;i<28;i++)
        {
            if(a[i]%2==0)
            {
                sum+=a[i]/2;
            }
            else
            {
                sum+=a[i]/2;
                one++;
            }
        }
        long long int ans=0;
        if(one>=1)
            sum++;
        ans=fact[sum];
        
        ans%=mod;
        
        for(int i=0;i<28;i++)
        {
            if(a[i]==0)
                continue;
            else
            {
                ans*=power(a[i]/2,mod-2,mod);
                ans%=mod;
            }
        }
        if(one==0)
        {
            cout<<ans<<endl;
            continue;
        }
        else
        {
            long long int nans=0;
            for(int i=0;i<28;i++)
            {
                if(a[i]%2==0)
                {
                    continue;
                }
                else
                {
                    long long int x=ans;
                    x*=power(power((a[i]/2)+1,mod-2,mod),mod-2,mod);
                    x%=mod;
                    nans+=x;
                    
                }
            }
            cout<<nans<<endl;
            
        }
       
    }
    
    
    return 0;
}