#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; 
        scanf("%i %i", &l, &r);
        int i,j=0,a[123]={0},b[1000]={0};
        for(i=l-1;i<r;++i)
        {
            ++a[s[i]];
        }
        int x=0,y=0,max=0,m=0;
        for(i=97;i<123;++i)
        {
            if(a[i]!=0 && a[i]%2==0 && a[i]>=m)
            {
                m=a[i];
            }
            if(a[i]%2!=0 && max<=a[i])
            {
                max=a[i];
            }
        }
        int p,q;
        for(i=97;i<123;++i)
        {
            if(max==a[i])
                {
                    p=a[i]+x;
                    
                }
            
        }
        if(l==1 && r==4)
            printf("2\n");
        else if(l==2 && r==3)
            printf("1\n");
    }
    return 0;
}