#include <cstdio>
#include <cstring>

#define MAX_S 1000005

char S[MAX_S];
int pi[MAX_S];
int T, N, MAX;

void make_prefix()
{
    int q = 0, i;

    for(i = 2, pi[1] = 0; i <= N; ++i)
    {
        while(q && S[q+1] != S[i])
            q = pi[q];
        if(S[q+1] == S[i])
            ++q;
        pi[i] = q;

        if(q && (i % (i - q) == 0))
            MAX = i;
    }
}

void solve()
{
    gets(S + 1);
    N = strlen(S + 1);
    MAX = 0;

    make_prefix();
    printf("%d\n",MAX);
}

int main()
{
    freopen("prefix.in","rt",stdin);
    freopen("prefix.out","wt",stdout);
    scanf("%d\n",&T);
    while(T--)
        solve();
}