有一些字串是由不斷重複出現的子字串所組成的，例如字串"abcabcabcabc"就是由子字串"abc"重複出現4次所組成（週期=3），或是由子字串"abcabc"重複出現2次所組成（週期=6），或是由子字串"abcabcabcabc"重複出現1次所組成（週期=12）。
本問題是：寫一個程式找出輸入字串的最小週期。
Input
第一行為一正整數n，代表以下有n組測試資料。接下來有n組待測的資料（每組一行，每行最多不會超過80個字元，並且大小寫視為不同的字元，測試資料之間皆有一空白行）。請參考Sample input。
Output
針對每組測試資料，輸出其最小週期。輸出之間請空一空白行，請參考Sample output。
Sample input
4 HoHoHo abcabca AAAaAAAa kkkkkkkkkkkkkkkkkk
Sample Output
2 7 4 1