#include <bits/stdc++.h>

using namespace std;

int answerQuery(int l, int r,string s) {
    
    int a[26]={0};
    for(int i=l-1;i<r-1;i++)
    {
                   a[s[i]%97]+=1;
    }
   
    int flag=0,sum=0;
    for(int i=0;i<26;i++)
    {
        if(a[i]%2==0)
            sum+=a[i];
        else if(a[i]%2!=0)
            flag=1;
    }
  
    return (sum+flag)-1;
}

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