#include <fstream>
#include <cstring>
using namespace std;
ifstream f("prefix.in");
ofstream g("prefix.out");
int n,m,i,j,p[1000005],l,t,k;
char a[1000005];
int main()
{
    f>>t;
    f.get();
    for(l=1;l<=t;l++)
    {
        f>>a+1;
        n=strlen(a+1);
        k=0;
        for(i=2;i<=n;i++)
        {
            for(;k!=0&&a[k+1]!=a[i];) k=p[k];
            if(a[k+1]==a[i]) k++;
            p[i]=k;
        }
        for(i=n;i>=1;i--)
        {
            if(p[i]!=0&&(i%(i-p[i])==0))
            {
                g<<i<<'\n';
                break;

            }
            if(i==1) g<<0<<'\n';
        }
    }
    return 0;
}