0 Judge
Code: 0
梅杜莎颱風來了，經過一夜的狂風暴雨，阿源的農作物都被摧殘得差不多了，阿源真的很難過，嗚嗚嗚嗚嗚。 阿源觀察了一下還完好的植物，發現當植物的基因有越長的對稱就越能抵抗暴風雨，一個植物的基因是由大寫英文字母所組成長度為$n$的字串，舉例來說，一個植物的基因為AABBCCDDCC，那他抵抗暴風雨的能力就是$6$，因為他最長的對稱為CCDDCC，長度為$6$，如果一個植物的基因為ABCDEFGA，那麼他抵抗暴風雨的能力就是$1$，因為他最長對稱長度為$1$，現在請你幫幫阿源的忙，去看看他給的植物抵抗暴風雨能力為多少
輸入的第一行包含一個正整數 $T(T\leq 10)$，代表接下來有 $T$ 個測試資料。 每筆測試資料會有一個長度為$n(n\leq 10^5)$字串 $s$，代表阿源給你的植物。
對於每種植物，請輸出一個整數代表他抵抗暴風雨的能力。
$n \leq 1000$
$n \leq 100000 且不會有兩個連續的字母出現$
無特別條件限制