| 问题描述 |
|---|
如果一个字符串从左往右读和从右往左读都一样那么我们就称它为回文字符串，例如：abba、abcba。 有一个回文字符串 s，现在把它从中间的某处断开，分成左半段和右半段，给你其中的某一段，试判断字符串 s 最短可能的长度。 |
| 输入描述 |
第一行是一个正整数 T 代表测试案例的数量。(1 <= T <= 100) 每组案例是一个仅包含小写字符的字符串 t 代表你拿到的 s 的某一段。(1 <= |t| <= 100) |
| 输出描述 |
针对每组案例，根据字符串 t 推测回文字符串 s 的最短长度，然后换行。 |
| 样例输入复制样例 |
2 ab ovo |
| 样例输出 |
3 5 |
| 提示说明 |
第一组案例中 s 最短可能是 aba 或 bab。 第二组案例中 s 最短可能是 ovovo。 |
| 相关 |