#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("prefix.in");
ofstream fout("prefix.out");
int stare[1000001];
string s;
int main()
{
    int n,i;
    fin>>n;
    for (i=1; i<=n; i++)
    {
        fin>>s;
        memset(stare,0,sizeof stare);
        int x=s.size(),j,st=0;
        for (j=2; j<=x; j++)
        {
            while (st>0 && s[st]!=s[j-1])
                st=stare[st];
            if (s[st]==s[j-1])
                st++;
            stare[j]=st;
        }
        int OK=0;
        for (j=x; j>=1 && OK==0; j--)
        {
            if (stare[j]>=(j+1)/2 && stare[j]%(j-stare[j])==0)
            {
                fout<<j<<"\n";
                OK=1;
            }
        }
        if (OK==0)
            fout<<0<<"\n";
    }
    return 0;
}