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