#include<iostream>
#include<string.h>
using namespace std;
char a[101]; int n, i, j;
int main()
{
while (cin >> n)
{
while (n--)
{
cin >> a;//注意!!!
int len = strlen(a);
for (i = 1; i <= len; i++)
{//这个循环字符段肯定被长度整除
if (len%i == 0)
{//内部循环
for (j = i; j < len; j++)
{//找到可能的循环的节的最后一位
if (a[j] != a[j%i])
break;//循环到最后不满足就退出
}
if (j == len)
{//满足,输出循环节最后一位
cout << i << endl;
break;
}
}
}
if (n!=0)//一定注意格式
cout << endl;
}
}
}