#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
int main() {
    string s;
    cin >> s;
    int q;
    cin >> q;
    while(q--) {
        int l,r;
        cin >> l >> r;
        l--;
        r--;
        int c=0;
        int cnt[27]={0};
        for(int i=l;i<=r;i++){
            cnt[s[i]-'a']++;
        }
        for(int i=0;i<26;i++){
            if(cnt[i]!=0 && cnt[i]%2==0)
                c++;
        }
        if(c%2==0) cout << c << endl;
        else cout << c+1 << endl;
        
        
    }
    
}