#include <bits/stdc++.h>

using namespace std;

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

int answerQuery(int l, int r) {
    // Return the answer for this query modulo 1000000007.
}*/

int main() {
    string s;
    cin >> s;
    //initialize(s);
    int q;
    
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int b[100]={0};
        int l,count=0,count1=0;
        int r;
        cin >> l >> r;
        for(int i=l;i<r;i++)
        {
            int x=s[i];
            b[x-97]=b[x-97]+1;
            //cout<<x<<endl;
        }
        
        for(int i=0;i<26;i++)
        {
            count=count+floor(b[i]/2);
            //cout<<count<<" ";
            count1=count1+(b[i]%2);
            //cout<<count1<<endl;
        }
        if(count1==0)
            cout<<count<<endl;
        else
            cout<<count+1<<endl;
        //int result = answerQuery(l, r);
        //cout << result << endl;
    }
    return 0;
}