0 Judge
Code: 0
你最近想要做自己英文名字的印章，但印章的價錢等於名字的長度
所以節儉的你在想是不是可以做比自己名字長度短的章
例如，你的名字可能是 “abab”，那麼你可以只做 “ab” 這個印章，蓋兩次就能夠得到你的名字了
但是，如果你的名字是 “ababa”，你不能夠做 “aba” 這個印章
因為就算印得出 “ababa”，中間的 “a” 會被印到兩次，油墨會特別重，你深怕別人因此發現你如此小氣
同時，你不願意做超過一個章，即使這會幫你省更多錢。
在輸入的第一行你會得到 $T$，代表測資筆數。
接下來的 $T$ 行，你會分別得到一個只含小寫字母的字串 $S$ 代表你的名字。
$0 < T < 50$
$|S| < 10^6$
$總字元數 < 10^7$
請對每一個字串分別用一行輸出一個整數，代表滿足條件的最短的章的長度。