#!/bin/python3

import sys

def initialize(s):
    # This function is called once before all queries.
    pass

def answerQuery(l, r):
    # Return the answer for this query modulo 1000000007.
    st = s[l-1:r]
    d = {}
    for i in range(len(st)):
        try:
            d[st[i]] += 1
        except KeyError:
            d[st[i]] = 1
    v = []
    for k in d:
        v.append(d[k])
    m = 0
    #print(v)
    for i in range(len(v)):
        if v[i] == 2:
            m += 1
    m = m*len(st)/2
    return int(m)

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