#include <iostream>
#include <fstream>
#include <string.h>
using namespace std;

ifstream f("prefix.in");
ofstream g("prefix.out");
char A[10000005];
int pi[10000005],imax,M,q,t;

void prefix()
{
    imax=0;
    int i;
    for(i=2,pi[1]=0;i<=M;++i)
    {
        while(q && A[q+1]!=A[i])q=pi[q];
        if(A[q+1]==A[i])++q;
        pi[i]=q;
        if(q && i%(i-q)==0)imax=i;
    }
}

int main()
{
    int i,j;
    f>>t;
    f.get();
    for(j=1;j<=t;j++)
    {

        f.getline(A,10000005);
        M=strlen(A);

        for(i=M;i;--i)A[i]=A[i-1];
            A[0]=' ';
        q=0;
        prefix();
        g<<imax<<'\n';
    }

    return 0;
}