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

public class Solution {
     static String str;
    static void initialize(String s) {
       str=s;
    }

    static int answerQuery(int l, int r) {
        
        String temp=str.substring(l-1,r);
        //System.out.println(temp);
        int sum=0;int charCount=0;
        Map<Character,Integer> mp=new HashMap<Character,Integer>();
        for(int i=0;i<temp.length();i++){
            char c=temp.charAt(i);
            
            if(mp.containsKey(c)){
                mp.remove(c);
                sum+=1;
                charCount+=2;
            }
            else{
                
                mp.put(c,1);
            }
            
        }
        
        if(charCount<temp.length()){
            
            return (sum * (temp.length()-charCount))%1000000007;
        }
            
            return sum%1000000007;
        
      //  return sum;
        // Return the answer for this query modulo 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();
    }
}