#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,result; 
    scanf("%i", &q);
    for(int a0 = 0; a0 < q; a0++){
        int l; 
        int r; 
        int v[26]={0},c=0;
        scanf("%i %i", &l, &r);
        for(int i=l-1;i<r;i++)
        {
            int d=s[i]-'a';
            v[d]++;
            if(v[d]==2)
            {
                v[d]==0;
                c++;
            }
        }
        int k=r-l;
        if(k-2*c>0)
        {
        k=k-2*c;
        result=c+k;
        }
        else
            result=c;
        printf("%d\n", result);
    }
    return 0;
}