取名字⼀直都是件困擾眾⼈的事情，每當玩線上遊戲要決定⾓⾊名字的時候⼩希都很煩惱。這次，沒有取名字天份的⼩希決定借助喵喵的⼒量來完成這個困難的任務。

⼩希會先讓喵喵在地上順時針寫下⼀圈⽂字，再從中選出⾓⾊名字。注意喵喵因為寫下的是⼀圈⽂字，如果她寫下的是「真難取名字」， 那麼其實跟寫下「名字真難取」或「取名字真難」是⼀樣的。

為了讓名字看起來有趣⼀些，⼩希會挑⼀段最⻑且沒有重複字元的⼦字串 作為⾓⾊名字。以右圖為例，如果喵喵寫下“IKKZZZSSH”的話，⼩希會以 “SHIK”作為⾓⾊名字。現在給你喵喵寫下的⽂字，請你回答⼩希所選的⾓⾊名字的⻑度。

輸⼊的第⼀⾏有⼀個整數T，代表有幾筆測試資料。

每筆測試資料的輸⼊為⼀個字串s於⼀⾏，代表喵喵在地上寫下的⼀圈⽂字。

• 1 ≤ T ≤ 30

• s的⻑度⾄少為1，最⻑不超過100000。

• 在s中只會有⼤寫英⽂字⺟。

對於每筆測試資料請輸出⼀個整數於⼀⾏，代表⼩希的⾓⾊名字的⻑度。

2
XDDORZQQ 
IKKZZZSSH

5
4