周期串

题目描述

如果一个字符串可以由某个长度为 k 的字符串重复多次得到，则称该串以 k 为 周期。例如，abcabcabcabc 以 3 为周期（注意:它也以 6 和 12 为周期），现在 小明有 n 个字符串，请你帮他计算这 n 个字符串的最小周期分别为多少？

输入格式

第一行，一个整数 n 代表字符串的个数 第 n+1 行，每行代表不同的字符串

输出格式

n 行，每行一个整数，代表每个字符串的周期

样例 #1

样例输入 #1

1
HoHoHo

样例输出 #1

2

样例 #2

样例输入 #2

3
QingdaoQingdao
TuringTuringTuring
aaaaaaaaaaaaaa

样例输出 #2

7
6
1

提示

对于 100%的数据，每个字符串的长度都不超过 100