#include<stdio.h>
//#include<string.h>
char a[100000];
long int fun(long int ,long int);
int main()
{
    //char a[100000];
    long int l,r,i,j,T,t;
    scanf("%s",&a);
    scanf("%li",&T);
    for(t=0;t<T;t++)
    {
        scanf("%li %li",&l,&r);
        printf("%li\n",fun(l,r));
    }
    return 0;
}
long int fun(long int l,long int r)
{
    char b[100000],temp;
    long int i,j=0,count_odd=0,count_even=0,L;
    for(i=l-1;i<r;i++)
    {
        b[j]=a[i];
        j++;
    }
    L=r-l+1;
    for(i=0;i<L;i++)
        for(j=i;j<L-i-1;j++)
        {
            if(b[j]>=b[j+1])
            {
                temp=b[j];
                b[j]=b[j+1];
                b[j+1]=temp;
            }
        }
    for(i=0;i<L-1;i++)
    {
        if(b[i]==b[i+1])
        {
            count_even++;
        }
        else
        {
            count_odd++;
            count_even--;
        }
    }
     if(count_odd==0)
            return count_even;
        else
            return count_odd;
}