给定一个字符串，求它的最长回文子串的长度。

输入格式

第一行一个整数 T，表示数据组数。

接下来 T 行，每行一个字符串。

输出格式

对于每组数据，输出一个整数，表示最长回文子串的长度。

数据范围

1≤T≤10

1≤字符串长度≤105

输入样例

2

abba

abcba

输出样例

4

5

算法1

(马拉车算法) $O(n)$

时间复杂度

参考文献

python3 代码

C++ 代码

java 代码

算法2

(暴力枚举) $O(n^3)$

blablabla

时间复杂度

参考文献

C++ 代码