Description
一个长串能够由长度为k的短串重复若干次得到，则称该短串为k周期串，比如说: 串"abcabcabcabc" 能够由长度为3的串"abc"重复4次得到，也可以由长度为6的串"abcabc"重复两次得到，也可以由长度为12的串"abcabcabcabc"重复一次得到。
现在给定一个长串，求该串的最小k周期串长度.
Input
输入第一行是一个正整数T，代表测试用例数目。
接下来每一行包括一个全部由大小写字母组成的字符串S，S的长度小于500.
Output
对于每组测试用例，输出其最小K周期串长度。
每组测试用例用一个空行隔开。