[Periodic Strings, UVA455 ]
#include <stdio.h>
#include <string.h>
char s[85];
int main() {
int T;
//freopen("test.txt", "r", stdin);
scanf("%d", &T);
while(T--) {
int per[80];
scanf("%s", s);
int len = strlen(s);
//周期
int i;
for(i=1; i<=len; ++i) {
if(len%i) continue;
else {
int tag = 0;
for(int j=i; j<len; j+=i) {
for(int k=0; k<i; ++k) {
if(s[k]!=s[j+k]) {
tag = 1;
break;
}
}
if(tag) break;
}
if(tag==0) break;
}
}
printf("%d", i);
T?printf("\n\n"):printf("\n");
}
return 0;
}