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

using namespace std;

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

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

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

    while(n--)
    {
        gets(s+1);
        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;
        }

        for(int i=strlen(s+1); i>0; --i)
            if(nxt[i] && i%(i-nxt[i])==0) {answer=i; break;}

        printf("%d\n", answer);
    }
    return 0;
}