#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>

char a[2000],b[2000];
int c[27];


int main() {
    scanf("%s", a);
    int q,i; 
    scanf("%d", &q);
    for(int x = 0; x < q; x++)
    {
        for(i=0;i<=25;i++)
        {
            c[i]=0;
        }
        int l; 
        int r,j=0;
        int two=0,one=0,ans=0;
        scanf("%d %d", &l, &r);
        l--;r--;
        for(i=l;i<=r;i++)
        {
            b[j++]=a[i];
        }
        b[j]='\0';
        for(i=0;b[i]!='\0';i++)
        {
            int temp=(int)b[i];
            c[temp-97]=c[temp-97]+1;
        }
        /*
        for(i=0;i<=26;i++)
        printf("%d %d\n",c[i],i);
        */
        for(i=0;i<=25;i++)
        {
            while(c[i]>=2)
            {
                two++;
                c[i]=c[i]-2;
            }
            if(c[i]==1)
                one++;
        }
        if(two==0)
            ans=0;
        else if(one==0)
        {
            ans=two;
        }
        else
            ans=one;
        printf("%d\n",ans);
    }
    return 0;
}