#include<stdio.h>
#include<string.h>
#define N 10000000
char s[N];
int n,k,p[N],i,d,t;
int main() {
    FILE *f=fopen("prefix.in","r"),*g=fopen("prefix.out","w");
    fscanf(f,"%d\n",&t);
    while(t--) {
        fgets(s,N,f),k=p[1]=d=0,n=strlen(s);
        for(i=n;i;i--)
            s[i]=s[i-1];
        for(i=2;i<=n;i++) {
            while(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;
        fprintf(g,"%d\n",d);
    }
}