#include <fstream>
#include <cstring>
using namespace std;
ifstream f("prefix.in");
ofstream g ("prefix.out");
int n,k,i,l,i1,poz,j,urm[1000000];
char p[1000000];
void prefix ()
{k=0;
urm[1]=0;
for (i=2;i<=l;++i)
{while (k>0&&p[i]!=p[k+1])
k=urm[k];
if (p[i]==p[k+1])
    ++k;
urm[i]=k;
}
}
int main()
{f>>n;
for (i1=1;i1<=n;++i1)
{f>>p+1;
p[0]='*';
k=0;
l=strlen(p);
prefix();
poz=0;
for (j=1;j<=l;++j)
    if (urm[j]!=0&&j%(j-urm[j])==0)
    poz=j;
g<<poz<<'\n';
}
return 0;
}