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