如果一个字符串可以被某个长度为 k 的字符串重复一次或多次得到，则称这个字符串的周期为 k。例如，字符串 abcabcabcabc 以 3 为周期（当然，它也以 6,12 等等为周期）。

现在请你编写一个程序，求出任一长度不超过 80 的字符串的最小正周期。

输入首先是一个整数 n \ (1 \leq T \leq 1000)，代表有 n 组数据。

每组数据占一行，是一个长度不超过 80 的字符串，保证字符串中只有英文字母。

两组相邻的输入之间有一个空行。

每组数据在一行内输出一个整数 k，代表该字符串的最小正周期。

两组相邻的输出之间应当有一个空行。

P.s.: 如果字符串最小正周期串是它本身，则 k= 字符串长度。