回文串
时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
题目描述

给定一个字符串 s, 你需要找出 s 中所有的回文子串, 并按照字典序从小到大输出。一个回文子串是指一个从左到右和从右到左读起来都相同的子串。例如，“aba” 和 “c” 都是回文子串，而 “ab” 和 “abc” 不是。

输入描述

输入
第一行一个整数 t , 代表 t 组数据, 对于每组数据, 输入只有一行, 包含一个非空字符串 s(1≤∣s∣≤100) 。 s 只包含小写英文字母。

输出描述

输出
输出多行, 每行一个回文子串, 按照字典序从小到大排列。

用例输入 1 

3
aaaaa
abcecba
ababacababa
用例输出 1 

a
a
a
a
a
aa
aa
aa
aa
aaa
aaa
aaa
aaaa
aaaa
aaaaa
a
a
abcecba
b
b
bcecb
c
c
cec
e
a
a
a
a
a
a
aba
aba
aba
aba
ababa
ababa
ababacababa
abacaba
aca
b
b
b
b
bab
bab
babacabab
bacab
c
提示

数据范围
对于所有的测试点, 1≤∣s∣ 之和 ≤100 。