#include <iostream>
#include <fstream>
#include <string.h>
#define Nmax 1000005
using namespace std;
ifstream fin("prefix.in");
ofstream fout("prefix.out");

int i,q,n,m,k=0,beg,ok,mx,pmx,lp;
int pi[Nmax+5],pos[Nmax+5];
char a[Nmax+5];
void prefix()
{
    int i,q=0;
    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) mx=i;
    }
}

int main()
{
    fin>>n;n++;
    while(n--)
    {strcpy(a," ");



   fin.getline(a,Nmax);

   m=strlen(a);
   for(i=1;i<=m;i++)pi[i]=0;
   for(i=m;i;--i)a[i]=a[i-1];a[0]=' ';

 prefix();



    fout<<mx<<'\n';

    }
    return 0;
}