#include <fstream>
#include <cstring>
using namespace std;
ifstream f("prefix.in");
ofstream g("prefix.out");
int lp,lt,i,k,urm[100000],poz,n,j,i1;
char t[1000000];
void prefix()
{
k=0;

urm[1]=0;
for(i=2;i<=lt;++i)
{while(k>0 && t[i]!=t[k+1])
    k=urm[k];
    if(t[i]==t[k+1])
        ++k;
    urm[i]=k;

}

}
int main()
{f>>n;
f.get();
for(i1=1;i1<=n;++i1)
{f.getline(t,1000000);
lt=strlen(t);
for(j=lt;j>0;--j)
    t[j]=t[j-1];
    prefix();
    poz=0;
    for(j=1;j<=lt;++j)
        if(urm[j] && j%(j-urm[j])==0)
            poz=j;
        g<<poz<<'\n';

}
    return 0;
}