題目描述

如果一個字串可以由某個長度為 k 的字串重複多次得到，就可以說該字串以 k 為週期。例如，abcabcabcabc 以 3 為週期 ( 注意，它也以 6 和 12 為週期 )。

輸入一個長度不超過 80 的字串，輸出它的最小週期。

輸入格式

第一行一個整數 T 表示測試次數。

接下來 T 行，每行一個長度不超過 80 的字串。

輸出格式

輸出 T 行，每行對應該字串的最小週期。

Samples

1
HoHoHo

2

原始資料

• Zero1 題號：b284
• Hydro 題號：Z1284
• Locale：zh_TW
• Display：practice