#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("prefix.in");
ofstream fout("prefix.out");

const int NMAX=1e6+5;

int n,pi[NMAX],ans;
string s;

int main()
{
    int t;
    fin>>t;
    while(t--)
    {
        ans=0;
        fin>>s;
        n=s.size();
        int j=0;
        for(int i=1; i<n; i++)
        {
            while(j>0&&s[i]!=s[j])
                j=pi[j-1];
            if (s[i]==s[j])
                j++;
            pi[i]=j;
            if (j&&(i+1)%(i+1-j)==0)
                ans=i+1;
        }
        fout<<ans<<'\n';
    }
    return 0;
}