#include <fstream>
#include <cstring>
using namespace std;
ifstream cin ("prefix.in");
ofstream cout ("prefix.out");
char v[1000006];
int lps[1000006];
int main()
{
   /* ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);*/
    long long t,i,n,rz,cur;
    cin>>t;
    while(t--)
    {
        cin>>(v+1);
        n=strlen(v+1);
        rz=0;
        for(i=2;i<=(n>>1)+1;++i)
        {
            cur=lps[i-1];
            while(cur && v[cur+1]!=v[i])
                cur=lps[cur];
            if(v[cur+1]==v[i])
                ++cur;
            lps[i]=cur;
            if(lps[i]>=(i>>1) && i%(i-lps[i])==0)
                rz=i;
        }
        cout<<rz<<'\n';
    }
    return 0;
}