#include <bits/stdc++.h>

using namespace std;

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



long int multiplyNumbers(int n,vector<long>& b)
{
    long max1=1000000007;
    if (b[n-1]==0)
    {
        return n*multiplyNumbers(n-1,b);
    }   
    else
    {
        return ((n*b[n-1])%max1);
    }
   
}

long int answerQuery(string s,int l, int r,vector<long>& b) {
    // Return the answer for this query modulo 1000000007.
    vector<int>a(100,0);
    int counteven=0;
    int countodd=0;
    for(int i=l;i<r;i++)
    {
        a[s[i]-48]++;
        if(a[s[i]-48]==1)
        {
            countodd++;
          //  a[s[i]-48]=0;
        }
        if(a[s[i]-48]==2)
        {
            counteven++;
            countodd--;
            a[s[i]-48]=0;
        }
    }
    return (multiplyNumbers(counteven,b)+countodd);
    
    
}

int main() {
    string s;
    cin >> s;
   // initialize(s);
    vector<long>b(1000000,0);
    b[0]=1;
    b[1]=1;
    b[2]=2;
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r;
        l--;
        r--;
        int result = answerQuery(s,l,r,b);
        cout << result << endl;
    }
    return 0;
}