#include<cstdio>
#include<cstring>
#define nmax 1000010
using namespace std;
int t,l,i,pi[nmax],q;
char sir[nmax];
int main()
{
    freopen("prefix.in","r",stdin);
    freopen("prefix.out","w",stdout);
    scanf("%d", &t);
    for(;t;--t)
    {
        memset(pi,0,sizeof(pi));
        scanf(" %s", sir+1);
        l=strlen(sir+1);
        q=0;
        for(i=2;i<=l;i++)
        {
            while(q&&sir[q+1]!=sir[i])
                q=pi[q];
            if(sir[q+1]==sir[i])
                ++q;
            pi[i]=q;
        }
        for(;l;--l)
            if(pi[l]&&(l%(pi[l]-l)==0)){printf("%d\n", l);break;}
        if(!l)printf("0\n");

    }
    return 0;
}