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