如果一个字符串可以由某个长度为 的字符串重复多次得到,则称该串以 为周期。例如,abcabcabcabc 以 为周期(注意,它也以 和 为周期)。 输入一个长度不超过 的字符串,输出其最小周期。
输入文件的第 行将包含一个整数 ,表示您的测试用例数。 第 行为一个空白行。 第 行到第 行,每行将包含一个最多不超过 个非空白字符。 两个连续的输入将由 空白行 分隔。
空白行
一个整数,表示每个输入的输入字符串的最小周期。 两个的答案之间是用 空白行 分隔。
2 HoHoHo abcabcabcabc
2 3
本 OJ 与原题的输出格式有出入,请以本 OJ 为准。