//Jan 2, 2018 8:38:19 PM
//Loki
import java.math.BigInteger;
import java.util.*;
public class A {

	static int a[];
	static long mv;
	static String str;
	public static void main(String[] asd) {
		Scanner s = new Scanner(System.in);
		str=s.next();
		
		int q = s.nextInt(),l,r;
		String tmp;
		while (q-- > 0) {
			l=s.nextInt()-1;
			r=s.nextInt();
			tmp=str.substring(l,r);
			a=new int[26];
			mv=0;
			//System.out.println(str.substring(l,r));
			mv=fill(tmp);
			System.out.println(ans());
		}
	}
	static BigInteger mod=new BigInteger("1000000007");
	static BigInteger f(long ii) {
		BigInteger ab=BigInteger.ONE;
		for(long i=2;i<ii;i++) {
			ab=ab.multiply(new BigInteger(i+""));
		}
		return ab;
	}
	private static long ans() {
		BigInteger ab=f(mv);
		for(int i=0;i<26;i++) {
			for(int j=2;j<a[i];j++) {
				ab=ab.divide(f(i));
			}
		}
		ab=ab.multiply(new BigInteger(""+(str.length()-mv)));
		return ab.mod(mod).longValue();
	}
	private static long fill(String tmp) {
		for(int i=0,len=tmp.length();i<len;i++) {
			a[tmp.charAt(i)-'a']++;
		}
		for(int i=0;i<26;i++) {
			int x=a[i]%2==1?a[i]-1:a[i];
			x=x<0?0:x;
			mv+=x;
			a[i]-=x;
		}
		return mv;
	}
}