#include <iostream>
#include <cstdio>
#include <string>
#include <vector>

using namespace std;
string text;
int lp[1000005];
int l;
int main()
{
    freopen("prefix.in","r",stdin);
    freopen("prefix.out","w",stdout);
    int n;
    scanf("%d\n", &n);
    while(--n)
    {
        getline(cin,text);
        l=text.length();
        int j=0;
        for (int i=1; i<l; i++)
        {
            while (j>0 && text[i]!=text[j])
                    j=lp[j-1];
            if(text[i]==text[j])
                ++j;
            lp[i]=j;
        }
        int m=0;
        for(int i=0; i<l; i++)
        {
            if(lp[i] && (i+1)%(i+1-lp[i])==0)
                m=i+1;
        }
        cout<<m<<"\n";
    }
    return 0;
}