#include <cassert>
#include <cstdio>

const int nmax=1000002;
int p[nmax];
char c[nmax];

int main()
{
    int t=0,i=0,sol=0,k=0;

    assert(freopen("prefix.in","r",stdin));
    assert(freopen("prefix.out","w",stdout));

    assert(scanf("%d\n",&t));

    for (t=t; t>0; --t)
    {
        gets(c+1);

        i=2;
        sol=0;
        k=0;

        while (c[i])
        {
            while (k>0 && c[i]!=c[k+1])
                k=p[k];

            if (c[i]==c[k+1])
                ++k;

            p[i]=k;

            if (k>0 && i-k!=0 && i%(i-k)==0)
                sol=i;

            ++i;
        }

        assert(printf("%d\n",sol));
    }

    return 0;
}