#include <fstream>

using namespace std;
ifstream cin("prefix.in");
ofstream cout("prefix.out");
int main()
{
    ios::sync_with_stdio(false);
    cin.tie();
    cout.tie();
    int t;
    cin>>t;
    while(t--)
    {
        string s;
        int cnt1=1,cnt=1,maxx=0,k=0;
        cin>>s;
        for(int i=1; i<s.size(); i++)
        {
            if(s[i]==s[k])
                k++;
            else
            {
                k=0;
                cnt1=1;
                cnt=i;
                if(s[i]==s[k])
                    k++;
                else cnt=i+1;
            }
            if(k==cnt)
            {
                cnt1++;
                if(cnt1>1)
                    maxx=max(maxx,cnt1*k);
                k=0;
            }
        }
        cout<<maxx<<'\n';
    }
    return 0;
}