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

public class Solution {
    static void stringa (String s,int l,int r)
    {
        int i,j,max=0,length=0;
        String t=s.substring(l-1,r);;
        int n=t.length();
        for(i=0;i<n;i++)
        {
            for(j=i+1;j<=n;j++)
            {
                String u=t.substring(i,j);
                boolean a=isRotationOfPalindrome(u);
                if(a==true)
                    length=u.length()-1;
                if(max<length)
                    max=length;
            }
        }
        System.out.println(max);
    }
    static boolean isPalindrome(String str)
    {
        int l = 0;
        int h = str.length() - 1;
        while (h > l)
            if (str.charAt(l++) != str.charAt(h--))
                return false;
        return true;
    }
    static boolean isRotationOfPalindrome(String str)
    {
        if (isPalindrome(str))
            return true;
        int n = str.length();
        for (int i = 0; i < n-1; i++)
        {
            String str1 = str.substring(i+1);
            String str2 = str.substring(0, i+1);
            if (isPalindrome(str1 + str2))
                return true;
        }
        return false;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        int q = in.nextInt();
        for(int a0 = 0; a0 < q; a0++){
            int l = in.nextInt();
            int r = in.nextInt();
            stringa(s,l,r);
        }
        
    }
}