最长回文子串
输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是要求忽略所有的标点和空格，且忽略大小写，但输出时按原样输出（首尾不要输出多余的字符串）。输入字符串长度大于等于1小于等于5000，且单独占一行(如果有多组答案，输出第一组)。
Input
输入一个测试数据n（1<=n<=10）；
随后有n行，每行有一个字符串。
随后有n行，每行有一个字符串。
Output
输出所要求的回文子串。
Sample Input
1
Confuciuss say:Madam,I'm Adam.
Sample Output
Madam,I'm Adam