process.stdin.resume();
process.stdin.setEncoding('ascii');

var input_stdin = "";
var input_stdin_array = "";
var input_currentline = 0;

process.stdin.on('data', function (data) {
    input_stdin += data;
});

process.stdin.on('end', function () {
    input_stdin_array = input_stdin.split("\n");
    main();    
});

function readLine() {
    return input_stdin_array[input_currentline++];
}

/////////////// ignore above this line ////////////////////
var getStr;
function initialize(s) {
    // This function is called once before all queries.
    function strValue(){
        return s;
    }
    return strValue;
}

function answerQuery(l, r) {
    // Return the answer for this query modulo 1000000007.
    var str= getStr();
   // console.log(str);
    var strPart= str.substring(l-1,r);
    var strArr= strPart.split("");
    var arr=[];
    var len=0;
    var k=strArr.length-1; 
    for(var i=0; i<=k; i++){
        if(k==i){
            i++;
        }
        arr= strArr.slice();
     //   for(var j=str.length-1; j>=i+1; j--){
            
     //   }
        for(var l=1; l<strArr.length; l++){
            for(var m=0; m<=strArr.length-1; m++){
                var temp= strArr[m];
                strArr[m]= strArr[l];
                strArr[l]=temp;              
            }
           if(arr.join("")==strArr.reverse().join("")){
            len= Math.max(len,arr.length);
        } 
        }
        
        k--;
    }
    return len;
    
}

function main() {
    var s = readLine();
    getStr=initialize(s);
    var q = parseInt(readLine());
    for(var a0 = 0; a0 < q; a0++){
        var l_temp = readLine().split(' ');
        var l = parseInt(l_temp[0]);
        var r = parseInt(l_temp[1]);
        var result = answerQuery(l, r);
        process.stdout.write("" + result + "\n");
    }

}