#include <bits/stdc++.h>

using namespace std;



int main() {
    string s;
    cin >> s;
    
    int q;
    cin >> q;
    int n=s.size();
    int a[n+1][26]; 
    int i,j;
    
    for(i=0;i<=25;i++) a[0][i]=0;
    
    
    for(i=1;i<=n;i++)
    {
        
        for(j=0;j<=25;j++)
        {
            a[i][j]=a[i-1][j];
        }
        a[i][s[i]-'a']=a[i][s[i]-'a']+1;
    }
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r; int x=0,y=0;
        //int result = answerQuery(l, r);
        for(i=0;i<=25;i++)
        {
            if((a[r][i]-a[l-1][i])%2==0) x=x+(a[r][i]-a[l-1][i])/2;
            else y++;
        }
        if(y==0 && x!=0) cout<<1<<endl;
        else if(y!=0 && x!=0) cout<<y<<endl;
        else cout<<0<<endl;
        
    }
    return 0;
}