#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

ifstream f("prefix.in");
ofstream g("prefix.out");

char s[1000001],p[1000000];
int i,n,t,j,ok,mx,m,k;

int main()
{
f>>t;
f.getline(s,1000001);
for (i=1;i<=t;i++) {
    s[0]=0;
    f.getline(s,1000001);
    n=strlen(s);
    ///cout<<s<<" s ";
    mx=0;
    for (j=1;j<n-1;j++) {
        strncpy(p,s,j);
        p[j]=0;
        //cout<<p<<' ';
        m=strlen(p);
        for (k=m;k<=n-m+1;k+=m)
            if (strncmp(p,s+k,m)!=0)
                break;
        //if (k>n-m+1) k=k;
        if (mx<k && k>m) mx=k/*,cout<<p<<' '*/;
    }
    g<<mx<<'\n';
}
    return 0;
}