T830129 回文片段（palindrome）

如果一个字符串从左向右读和从右向左读完全相同，就称它为回文串。例如，`aba` 和 `abba` 都是回文串，单个字符也构成回文串。 给定一个非空的小写字母字符串，你可以从它的开头和末尾各删除若干个字符，也可以不删除，要求最后留下一个非空回文串。 请问，最多能够留下多少个字符？注意，不能删除保留部分中间的字符。

第一行一个整数 $T$，表示数据组数。 接下来 $T$ 行，每行一个非空字符串，表示一组数据。

每组数据输出一行一个整数，表示能够保留的最长回文片段的长度。

删除 `banana` 开头的字符 `b`，可以留下长度为 $5$ 的回文串 `anana`。整个 `banana` 不是回文串，因此不能留下全部 $6$ 个字符，答案为 $5$。 ## 样例 2 见 `考生目录/palindrome/palindrome2.in` 与 `考生目录/palindrome/palindrome2.ans`。该样例满足测试点 $1\sim8$的约束。 ## 样例 3 见 `考生目录/palindrome/palindrome3.in` 与 `考生目录/palindrome/palindrome3.ans`。该样例满足测试点 $9\sim20$的约束。 ## 样例 4 见 `考生目录/palindrome/palindrome4.in` 与 `考生目录/palindrome/palindrome4.ans`。该样例满足测试点 $9\sim20$的约束。 ## 数据范围 对于所有数据，$1\le T\le10$，每个字符串仅包含小写英文字母，长度为 $1$ 到 $10000$。同一输入文件中，所有字符串的长度之和不超过 $20000$。 | 测试点编号 | 附加限制（每组均满足） | | ---------- | ---------------------- | | $1\sim8$ | 字符串长度不超过200 | | $9\sim20$ | 无 |