#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main() {
    char* s = (char *)malloc(512000 * sizeof(char));
    scanf("%s", s);
    int q,i; 
    scanf("%i", &q);
    for(int a0 = 0; a0 < q; a0++)
    {
        int l,a[1000]={0}; 
        int r,k,f=0,count=0,p=0; 
        scanf("%i %i", &l, &r);
       for(i=l-1;i<r;i++)
                {
                 k=s[i]-'0';
                    a[k]++;
                }
             for(i=l-1;i<r;i++)
                {
                 k=s[i]-'0';
                    if(a[k]>=2)
                        f=1;
                 if(a[k]%2==0)
                     p++;
                    count+=a[k]%2;
                }
                if(f==1)
                {
                    if(count==0)
                        count=p/2;
                printf("%d\n",count);
                }
                else
                printf("0\n");
                }
    return 0;
}