#include<stdio.h>
#include<string.h>
#include<ctype.h>
#define MAXN 5001
char buf[MAXN],s[MAXN];
int p[MAXN];
int main()
{
int T,i,j;int len,m,max,x,y;
scanf("%d%*c",&T);
while(T--)
{
//fgets(buf,sizeof(buf),stdin);
scanf("%[^\n]%*c",buf);
len = strlen(buf);
for(i = 0 ,m = 0; i < len ; ++i )
if(isalpha(buf[i]))
{
p[m] = i;
s[m++] = toupper(buf[i]);
}
max = 0 ;
for(i = 0 ; i < m ; ++i )//枚举回文串的中间位置i,注意i是中心
{
for(j=0;i-j>=0&&i+j< m;++j)//回文串串长为奇数 ,不可为等号
{
if(s[i-j] != s[i+j]) break;
if(j*2+1>max)
{
max = j*2 + 1;//记录最长回文字串长度
x = p[i-j];//串的左边界 ,记录最长回文字串起点
y = p[i+j];//串的右边界 , 记录最长回文字串终点
}
}
for(j = 0 ; i - j >= 0 && i + j + 1 < m ; ++j )//回文串串长为偶数
{
if(s[i-j] != s[i+1+j]) break;
if(j*2+2>max)
{
max = j*2 + 2 ;
x = p[i-j];//串的左边界
y = p[i+j+1];//串的右边界
}
}
}
for(i = x ; i <= y ; ++i)//x,y为起点,终点
printf("%c",buf[i]);
printf("\n");
}
return 0;
}