#include<iostream>
using namespace std;
string center(string str,int left,int right){
    while(left>=0&&right<str.length&&str[left]==str[right]){
        left--;
        right++;
    }
    return str.substr(left+1,right-left-1);
}
string pa(string str){
    string res=" ";
    len=str.length();
    for(int i=0;i<len;i++){
        string odd=center(str,i,i);
        string even=center(str,i,i+1);
        if(odd.length()>res.length()){
            res=odd;
        }
        if(even.length()>res.length()){
            res=even;
        }
            
       
    }
    return res;
}
int main(){
    int n;
    cin>>n;
    while(n--){
        string str;
        cin>>str;
        cout<<pa(str);
    }
}