如果一個字串可以通過將另一個長度為k的字串的一個或多個重複連接起來而形成，則它被稱為period k。
例如，字串"abcabcabcabc"具有period 3，因為它由字串"abc"的4個重複組成。
它還具有period 6 (兩個重複的"abcabc")和period 12 (一個重複的"abcabcabcabc")。
請寫一個程式讀取字串，並且判斷其最小period。
輸入第一行包含一個整數N，代表有幾組測資。
每組測資有兩行。
第一行為一個空白行。
第二行包含一個字串s，字串s中包含最多80個非空白字元。
對於每組測資輸出一個整數，表示輸入字串的最小period。
兩個連續的輸出由空白行分隔。
1 HoHoHo
2
| ID | User | Problem | Subject | Hit | Post Date |
|
沒有發現任何「解題報告」
|
|||||