#include <bits/stdc++.h>
using namespace std;
ifstream fin("prefix.in");
ofstream fout("prefix.out");
char s[1000009];
int prefix[1000009],n,i,j,t;
int main()
{
        fin>>t;
    while(t--)
    {
        fin>>s;
        n=strlen(s);
        j=0;
        for(i=1;i<n;i++)
        {
            while(j>0&&s[i]!=s[j])
                j=prefix[j-1];
            if(s[i]==s[j])
                j++;
            prefix[i]=j;
        }
        int perioada=0,l=0;
        for(i=0;i<n;i++)
            if(prefix[i]&&(i+1)%(i+1-prefix[i])==0)
                l=i+1;
        fout<<l<<'\n';
    }
}