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

public class Solution {

    
    public static char[] arr;
    static void initialize(String s) {
        arr = s.toCharArray();
    }

    static int answerQuery(int l, int r) {
        // Return the answer for this query modulo 1000000007.
    	int x = 0;
    	Set<Character> set = new HashSet<>();
    	for (int i = l-1;i<r;i++) {
    		if(!set.contains(arr[i])) {
    			set.add(arr[i]);
    		} else {
    			set.remove(arr[i]);
    			x = x + 2;
    		}
    	}
        if(set.isEmpty()) {
    		x = x/2;
    	}
    	return x % 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();
    }
}