#!/bin/python

import sys
from collections import Counter

'''def initialize(s):
    # This function is called once before all queries.
'''
def answerQuery(l, r, s):
    # Return the answer for this query modulo 1000000007.
    sub = s[l-1:r]
    c = Counter(sub)
    s = set(s)
    #print c, s
    count = 0
    flag = 0
    for char in s:
        count += (c[char]/2)
        if c[char]%2 != 0:
            flag = 1
    if flag == 1:
        count += 1
    return count%(1000000007)

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