C++ :

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<queue>
using namespace std;
int main()
{
    int i,j,k,t,ans;
    char s[55];
    int a[55][55];
    cin>>t;
    while(t--)
    {
        cin>>s;ans=0;
        memset(a,0,sizeof(a));
        int len=strlen(s);
        for(i=0; i<len; i++)
        {
            for(j=len-1; j>i ;j--)
            {
                 int nn=i,mm=j;
                 while(s[nn] == s[mm] && nn<len)
                 {
                        a[i][nn]=nn-i;
                        if(a[i][nn]>ans) ans=a[i][nn];
                        nn++;mm--;
                 }
            }
        }
        //cout<<ans<<endl;
        if(ans==0)
            cout<<s[0]<<endl;
        else
        {
        for(i=0; i<=len; i++)
            for(j=0; j<=len; j++)
              {
                 if(a[i][j]==ans)
                 {
                     //cout<<i<<"**"<<j<<endl;
                    for(int k=i;  k<=j; k++)
                          { cout<<s[k];}
                    goto end;
                 }
              }
        end: cout<<endl;
          }
    }
    return 0;
}