#!/bin/python3

import sys

def initialize(s, d):
    l=len(s)
    for i in range(l):
        cnt=0
        for j in range(i, l):
            cnt+=1
            if cnt==5:
                break
            fl=0
            temp=s[i:j]
            val=0
            for k in set(temp):
                c=temp.count(k)
                val+=(c//2)
                if fl==0:
                    if c%2==1:
                        fl=1
                        val+=1
            d[(i+1, j+1)]=val

def answerQuery(l, r, d):
    return d[l, r]%1000000007

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