#include <bits/stdc++.h>

using namespace std;
string s;
void initialize(string s)
{
    // This function is called once before all queries.
}

int answerQuery(int l, int r) 
{
    int n=r-l;
    string s1=s.substr(l-1,n+1);
    bool dp[n][n];
    memset(dp,0,sizeof(dp));
    
    int ans=1;
    for (int i = 0; i < n; ++i)
        dp[i][i] = true;
    
    int low=0;
    for(int i=0;i<n-1;i++)
    {
        if(s1[i]==s1[i+1])
        {
            dp[i][i+1]=true;
            low=i;
            ans=2;
        }    
    }    
    
    for(int k=3;k<=n;k++)
    {
        for(int i=0;i<=n-k+1;i++)
        {
            int j=i+k-1;
            if(dp[i+1][j-1] && s[i]==s[j])
            {
                dp[i][j]=true;
                if(k>ans)
                {
                    low=i;
                    ans=k;
                }    
            }    
        }    
    }   
    return ans;
}

int main() {
    
    cin >> s;
    initialize(s);
    int q;
    cin >> q;
    for(int a0 = 0; a0 < q; a0++){
        int l;
        int r;
        cin >> l >> r;
        int result = answerQuery(l, r);
        cout << result << endl;
    }
    return 0;
}