题目描述

wxy正在算一个字符串的最长回文子串是什么，但是他遇到了一些困难，你能帮帮他吗

输入格式

输入一个数字t（1

每个样例输入一个字符串s（15）

输出格式

输出每个字符串的最长回文子串，如果有多个最长回文子串则输出位置更靠前的（如果一个子串的起始位置在字符串中的下标更小，我们就称该子串的位置更靠前）

2
wxy
abccba

w
abccba