import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {
    static String inpStr;
    static void initialize(String s) {
        // This function is called once before all queries.
        inpStr=s;
    }

    static int answerQuery(int l, int r) {
        // Return the answer for this query modulo 1000000007.
        char[] workStr=(inpStr.substring(l-1,r)).toCharArray();
        int counter=0;
        List list=new ArrayList();
        //System.out.println(inpStr.substring(l-1,r));
        for(int i=0;i<workStr.length;i++){
               if(list.contains(workStr[i])){
                   //System.out.println("Removing from list"+counter);
                   list.remove(list.indexOf(workStr[i]));  
                   counter++;
               }   
               else{
                   //System.out.println("Adding in list");
                  list.add(workStr[i]); 
                }
        }
                return counter%1000000007;

    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        initialize(s);
        int q = in.nextInt();
        for(int a0 = 0; a0 < q; a0++){
            int l = in.nextInt();
            int r = in.nextInt();
            int result = answerQuery(l, r);
            System.out.println(result);
        }
        in.close();
    }
}