#include <bits/stdc++.h>

using namespace std;

string str;

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

int answerQuery(int l, int r) {
    // Return the answer for this query modulo 1000000007.
    string str1= str.substr(l-1,r);
    vector<int> count(26,0);
    int i,maxi=0;
    for(i=0;i<str1.length();i++)
    {
        count[str1[i]-'a']++;
      
    }
    int c=0;
    for(i=0;i<26;i++)
    {
         if(count[i]%2!=0)
             c++;
    }
    if(c==0)
        return str1.length()/2;
    
    return c;
}

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;
}