#include <fstream>
#include <cstring>
using namespace std;
ifstream f("prefix.in");
ofstream g("prefix.out");
int poz,i,j,l,k,i1,n,urm[1000001];
char P[1000001];
void prefix ()
{k=0;
urm[1]=0;
for (i=2;i<=l;++i)
{while (k&&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;
memset (urm,0,sizeof(urm));
l=strlen(P);
prefix();
poz=0;
for (j=1;j<=l;++j)
if (urm[j]&&j%(j-urm[j])==0)
poz=j;
g<<poz<<'\n';
}
return 0;
}