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