s = input()
n = int(input())
for i in range(n):
      ind1, ind2 = input().split(' ')
      ind1, ind2 = int(ind1), int(ind2)
      sub = s[ind1 - 1:ind2]
      sets = set(sub)
      d = {}
      for i in sets:
            d[i] = sub.count(i)
      freq = list(d.values())
      freq.sort()
      freq.reverse()
      odd = []
      count = 0
      for i in freq:
            if(i%2 != 0):
                  odd.append(i)
            else:
                  count += i

      if(odd != []):
            even = len(sub) - sum(odd)
            comb = even//2
            pivot = max(odd)
            ans = 0
            for i in odd:
                  if(i == pivot):
                        ans += comb
            print(ans)
      else:
            print(int(len(sub)/2))