#include <bits/stdc++.h>

using namespace std;
string lg;
map<char,int> freq;
void initialize(string s) {
    // This function is called once before all queries.
    map<char,int>::iterator it;
    lg=s;
    for (int i=0; i<s.size(); i++){
        it = freq.find(s[i]);
        if (it != freq.end())
            it->second ++;
        else
            freq[s[i]]=1;
        
    }
}

int answerQuery(int l, int r) {
    // Return the answer for this query modulo 1000000007.
    map<char,int>::iterator it;
    vector<int> pos;
    for (int i=l; i<=r; i++){
        it = freq.find(lg[i]);
        if (it->second % 2 ==0) pos.push_back(it->second);
        
    }
    
    return (1+pos.size())/2 ;
}

int main() {
    string s;
    cin >> s;
    initialize(s);
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r;
        int result = answerQuery(l, r);
        cout << result << endl;
    }
    return 0;
}