#!/bin/python3

import sys

if __name__ == "__main__":
    s = input().strip()
    q = int(input().strip())
    
    for a0 in range(q):
        l2=[]
        l1=[]
        c=0
        d=0
        l, r = input().strip().split(' ')
        l, r = [int(l), int(r)]
        for i in s[l-1:r-1]:
            if(i not in l2):
                l2.append(i)
        for i in l2:
            l1.append(s[l-1:r-1].count(i))
        for i in l1:
            if(i>1):
                c=c+1
                d=d+2
        e=len(s[l-1:r])-d
        if(e>1):
            print((c*2)+1)
        else:
            print((c*2)+e)