#include <cstdio>
#include <cstring>
#define max_dim 1000010

using namespace std;

char s[max_dim];
int nxt[max_dim];
int n;

inline int prefix()
{
    int answer=0, k;
    nxt[1]=k=0;

    for(int i=2; s[i]; ++i)
    {
        while(k && s[i]!=s[k+1])
        k=nxt[k];

        if(s[i]==s[k+1]) ++k;
        nxt[i]=k;

        if(nxt[i] && i%(i-nxt[i])==0) answer=i;

    }

    return answer;
}

int main()
{
    freopen("prefix.in", "rt", stdin);
    freopen("prefix.out", "wt", stdout);

    scanf("%d", &n);

    for(int i=1; i<=n; ++i)
    {
        gets(s+1);
        printf("%d\n", prefix());
    }
    return 0;
}