#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main() {
    char b[26]={0};
    int p,e,o,i,k,l;
    char* a = (char *)malloc(512000 * sizeof(char));
    scanf("%s", a);
    int q,c; 
    scanf("%i", &q);
    for(int a0 = 0; a0 < q; a0++){
        int l; 
        int r; 
        scanf("%i %i", &l, &r);
        for(i=l-1;i<r;i++)
        {
            if(a[i]>='a'&&a[i]<='z')
            {
                p=a[i]-'a';
            }
            else if(a[i]>='A'&&a[i]<='Z')
            {
                p=a[i]-'A';
            }
            b[p]++;
        }
        c=0;
        k=0;
        e=0;
        o=0;
        l=0;
        for(i=0;i<25;i++)
        {
            if(b[i]>0)
            {
                if(b[i]%2==0)
                {
                    k=1;
                    e++;
                }
                else if(b[i]%2!=0&&b[i]!=0)
                {
                    //printf("*%db%d*",b[i],i);
                    l=1;
                    o++;
                }
            }
        }
       // printf("%d %d k%d l%d",o,e,k,l);
        if(k==1&&l==1)
        {
            c+=o;
        }
        else if(k==1&&l==0)
        {
            //printf("K");
            c+=e;
        }
        printf("%d\n",c);
    }
    return 0;
}