#!/bin/python3

import sys, collections

def initialize(s):
    pass

def answerQuery(l, r, s):
    val = 1000000007
    d = collections.Counter(s[l-1: r])
    even = 0
    odd = 0
    for i in d.keys():
        if d[i] % 2 == 0:
            even += 1
        else:
            odd += 1
    if odd == 0:
        return even
    else:
        return (odd * even) % val

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, s)
        print(result)