#include<stdio.h>
#include<string.h>
char s[10000000];
int n,k,p[10000000],i,d,t;
int main() {
	freopen("prefix.in","r",stdin),freopen("prefix.out","w",stdout),scanf("%d\n",&t);
	while(t--) {
		fgets(s,10000000,stdin),k=p[1]=d=0,n=strlen(s);
      	for(i=n;i;i--)
        	s[i]=s[i-1];
      	for(i=2;i<=n;i++) {
		  	for(;k&&s[k+1]!=s[i];k=p[k]);
            if(s[k+1]==s[i])
                k++;
            p[i]=k;
		}
      	for(i=1;i<=n;i++)
      	if(p[i]&&i%(i-p[i])==0)
            d=i;
      	printf("%d\n",d);
	}
}