（入门）uva 455

#include <cstdio>
#include <cstdlib>
#include <cstring>
#define Maxch 85
int main()
{
int T;
char buf[Maxch];
scanf("%d",&T);
for(int i=0;i<T;i++)     //i是用于存放周期的
{
scanf("%s",buf);
int n=strlen(buf),m=1;      //n为长度
for (;;)   //m穷举周期
{
ext:;
while(m<=n && n%m!=0) m++; //找到下一个n的约数
for(int k=1;k<n/m;k++){
for(int l=0;l<m;l++)
if(buf[k*m+l]!=buf[l]) {
m++;goto ext;
}
}
printf("%d\n",m);
if(i<T-1) printf("\n");
break;
}
}
return 0;
}