#!/bin/python3

import sys

def answerQuery(l, r ,s):
    a=[0 for x in range(0,27)]
    for i in range(l,r):
        k=(ord(s[i])%26)-19
        a[k]=a[k]+1;
    sum1=0
    for i in range(0,27):
        if(a[i]%2==0):
            sum1=sum1+a[i]//2;
    for j in range(0,27):
        if(a[i]%2!=0):
            sum1=sum1+a[i]%2;
            break
    return sum1
    

if __name__ == "__main__":
    s = input().strip()
    q = int(input().strip())
    for a0 in range(q):
        l, r = input().strip().split(' ')
        l, r = [int(l), int(r)]
        result = answerQuery(l, r ,s)
        print(result+1)