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