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(String s,int l, int r) {
        // Return the answer for this query modulo 1000000007.
        String sub=s.substring(l,r);
        int max=0;
        int max_curr=0;
        boolean P[][]= new boolean[sub.length()][sub.length()];
        for(int i=0;i<sub.length();i++)
        {
            P[i][i]=true;
       
                max=1;
                max_curr=1;
            
        }
        for(int i=0;i<sub.length()-1;i++)
        {
            if(sub.charAt(i)==sub.charAt(i+1))
            {
                P[i][i+1]=true;
                max=2;
                max_curr=2;
            }
        }
        
        
        for(int i=2;i<sub.length();i++)
        {
            for(int j=0;j<sub.length()-i;j++)
            {
                int k=i+j;
                if(sub.substring(j,j+1)==sub.substring(k,k+1)&&P[j+1][k-1])
                    max_curr=k+1-j;
                if(max_curr>max)
                    max=max_curr;
            }
        }
        return max;
    }

    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(s,l, r);
            System.out.println(result);
        }
        in.close();
    }
}