#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    string s;
    cin>>s;
    int d;
    cin>>d;
    while(d--)
    {
        int l,r;
        cin>>l>>r;
        int a[26]={0};
        for(int i=l-1;i<=r-1;i++)
            a[s[i]-97]++;
        int ce=0,co=0;
        for(int i=0;i<26;i++)
        {
            if(a[i]%2==0 && a[i]!=0)
                ce++;
            if(a[i]%2!=0)
                co++;
        }
        if(ce>0 && co!=0)
            cout<<co<<endl;
        if(ce>0 && co==0)
            cout<<ce<<endl;
    }
    return 0;
}