#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 l=strlen(s);
    int **a=calloc(l,sizeof(int*));
    for(int i=0; i<l; i++)
    {
        *a[i]=(int*)calloc(123,sizeof(int));
        if(i!=0)
        a[i][s[i]]++;
    }
    int q; 
    scanf("%i", &q);
    for(int a0 = 0; a0 < q; a0++)
    {
        int l; 
        int r; 
        long long int result=0,cnt=0;
        scanf("%i %i", &l, &r);
        int ct[1][123],;
        ct[0]=a[r-1]-1[l-1];
        for(int i=96; i<123; i++)
        {
            if(ct[0][i]%2==0)
                result=result+ct[0][i];
            else if(ct[0][i]>cnt)
                cnt=ct[0][i];
        }
        result=result+cnt;
        result=result/2;
        
        printf("%d\n", result);
    }
    return 0;
}