#include <bits/stdc++.h>

using namespace std;

int main() {
    string s;
    cin >> s;
    int q;
    cin >> q;
    for(int a = 0;  a< q; a++){
        int l;
        int r;
        int ch[10000];
        int count[10000]={0};
        int c=0,w=0,add=0,ans=0;
        cin >> l >> r;
        for(int z=l-1;z<=r-1;z++)
        {
            int k=0;
            for( k=0;k<c;k++)
            {
                if(s[z]==ch[k])
                {
                   w=k; 
                    break;}
            }
            if(w==c)
            {
                ch[k]=s[z];
                w=k;
                    c++;
            }
            count[w]++;
        }
        for(int b=0;b<c;b++)
        {
            if(count[b]%2==0)
                ans+=count[b]/2;
            if(count[b]%2==1)
                add=1;
                
        }
        
        cout << ans+add << endl;
    }
    return 0;
}