#include <fstream>
#include <cstring>

using namespace std;

ifstream f("prefix.in");
ofstream g("prefix.out");

int pred[1000001],imax, t, m;
char a[1000001];

void calculPred ()
{
    int i, k=0;
    pred[1] = 0;
    for(i=2;i<=m;i++)
    {
        while (k>0 && a[i]!=a[k+1])
            k = pred[k];
        if(a[i]==a[k+1])
            k++;
        pred[i]=k;
        if(pred[i]!=0 && i % (i-pred[i])==0)
            imax = i;
    }
}

int main()
{
    f>>t>>ws;
    for(int i=1;i<=t;i++)
    {
        imax = 0;
        f.getline(1 + a,1000001);
        m = strlen(1 + a);
        calculPred();
        g<<imax<<"\n";
    }
    return 0;
}