#include
#include
int main() {
int cases = 0;
scanf_s("%d", &cases);
char c[81]; char c1[81];
memset(c, '0', 81 * sizeof(char));
for (int x = 0; x < cases; x++) {
scanf_s("%s", c, 81);
int len = 0;
for (int t = 0; t < 81; t++) {
if (c[t] == '\0')
break;
if (c[t] != '0')
len++;
}
for (int t = 1; t <= 80; t++) {
int num = t;
strncpy_s(c1, c, num);
for (int t1 = 0; t1 <=80; t1++) {
if (c[t1] == c1[t1 % num]&&len%num==0)
{
if (t1 == len - 1) {
printf("%d", num);
if (x != cases - 1)
printf("\n\n");
t1 = t = 100;
break;
}
continue;
}
else
break;
}
}
}
}
/*
输入
5
qwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqwertyuiopasdfghjklzxcvbnmqw
abcabc
dddderdddder
sssssss
abfegtabfegt
*/
/*
80
3
6
1
6
*/