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