#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;
const int MAXN = 2000041;
int v[MAXN];
int nr;

void sirprefixe(char x[], int n)
{
    nr=0;
    int j=0;
    for(int i=2; i<=n; i++)
    {
        while(j>0 && x[i]!=x[j+1])
        {
            j = v[j];
        }
        if(x[i]==x[j+1])
            j++;
        v[i] = j;

        int d=i-j;
        if(j!=0 && i%d==0)
            nr = max(nr, (i/d)*d);
    }
}

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

    int n, t;
    char a[MAXN],g[50];
    fin >> t;
    fin.getline(g, 50);
    for(int i=0; i<t; i++)
    {
        fin.getline(a+1, MAXN);
        n = strlen(a+1);

        sirprefixe(a, n);
        fout << nr << "\n";
    }


    return 0;
}