题号：NC236911
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
给出串 
，要求在 中选出
个互不相交的回文子串，求长度之和的最大值。
输入描述:
第一行一个整数
表示数据组数
后面T行每行一个只包含小写字母的字符串
表示询问。
输出描述:
对于每个询问输出一个整数表示答案。
示例1
输入
复制
3
aaa
aabaacaaabaa
aabbaaaaabcb
说明
aaa可以选出{a}{a}{a}
aabaacaaabaa可以选出{aabaa}, {c}, {aabaa}
aabbaaaaabcb可以选出{aabbaa}, {aaa}, {bcb}