1310:Palindrome string

如果一个字符串从左往右读和从右往左读都一样那么我们就称它为回文字符串，例如：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。