#include <fstream>
#include <cstring>

using namespace std;

ifstream f("prefix.in");
ofstream g("prefix.out");

int lp, lt, i, k, l, n, j, poz, urm[1000000];
char p[1000000],t[1000000];

void prefix ()
{
    int k, i;
    k=0;
    urm[1]=0;
    for(j=2;j<=lt;++j)
    {
        while(k>0&&t[j]!=t[k+1])
            k=urm[k];
        if(t[j]==t[k+1])
            ++k;
        urm[j]=k;
    }
}

int main()
{
    f>>n;
    f.get();
    for(i=1;i<=n;++i)
    {
        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]!=0 && j%(j-urm[j])==0)
                    poz=j;
            g<<poz<<'\n';
    }

    return 0;
}