import java.io.*; import java.util.*; import java.text.*; import java.math.*; import java.util.regex.*; public class Solution { static void initialize(String s) { // This function is called once before all queries. } static int answerQuery(int l, int r) { String s1=s.substring(l,r); String s2=s.reverse(); if(s1.equals(s2)) // 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(); } }