#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
ifstream f("prefix.in");
ofstream g("prefix.out");
char s[1000001];
int main()
{int T,i,j;
f>>T;
for(int con=1;con<=T;con++)
{
    f>>s;
    int maxx=0;
    int n=strlen(s);
    for(i=1;s[i] and s[i-1]==s[i];i++);
    if(i>1) maxx=i;
    for(i=2;i<=2*n;i++)
    {
        for(j=i;j<n and s[j-i]==s[j];j++);
        if(j/i*i>maxx and j/i>=2)
            maxx=j/i*i;
    }
    g<<maxx<<'\n';
}

    return 0;
}