#538. 「习题3-4」周期串(Periodic Strings) 暂未评定

如果一个字符串可以由某个长度为 的字符串重复多次得到，则称该串以 为周期。例如，abcabcabcabc 以 为周期（注意，它也以 和 为周期）。
输入一个长度不超过 的字符串，输出其最小周期。

输入文件的第 行将包含一个整数 ，表示您的测试用例数。
第 行为一个空白行。
第 行到第 行，每行将包含一个最多不超过 个非空白字符。
两个连续的输入将由 空白行 分隔。

一个整数，表示每个输入的输入字符串的最小周期。 两个的答案之间是用 空白行 分隔。

样例输出

2
HoHoHo  
abcabcabcabc

样例输出

2
3

本 OJ 与原题的输出格式有出入，请以本 OJ 为准。