题目描述

如果一个字符串可以由一个长度为 k 的字符串复制一次或者多次连接组成，则称字符串具有周期 k。例如，字符串 "abcabcabcabc" 具有周期 3，因为它是由字符串 "abc" 复制四次连接形成的。它还有周期 6（两次重复的 "abcabc"）和周期 12（一次重复的 "abcabcabcabc"）。编写程序来读取字符串并确定其最小周期。

输入格式

输入文件的第一行将包含一个整数 N（N ≤ 1000），表示程序测试用例数，后跟一个空行。每个测试用例将包含一个最多 80 个非空字符的字符串。两个连续输入将用空行分隔。

输出格式

一个整数，表示每个输入字符串的最小周期。两个连续输出用空行分隔。

输入样例 #1

1

HoHoHo

输出样例 #1

2