#include <bits/stdc++.h>

using namespace std;



typedef long long ll;
const int N=1e6+10;

ll t;
string str;


    int main (void)
    {
        cin>>t;
        while (t--)
        {
            cin>>str;
            ll Len=str.size();
            ll Ans_Len=Len/2;
            for(ll i=Ans_Len;i>=1;i--)// 这个是长度
            {
                // 枚举一下开头
                bool success=false;
                for(ll j=0;j<=(Len-i);j++)
                {
                    string Ans_Str=str.substr(j,i);
                    string Find_Ans_str=str.substr(j+i);
                    ll idx=Find_Ans_str.find(Ans_Str);
                 //  cout<<Ans_Str<<" "<<Find_Ans_str<<" "<<i<<" "<<idx<<endl;
                    if(idx!=string::npos)
                    {
                        cout<<Ans_Str<<endl;
                        success= true;
                        break;
                    }
                }
                if(success)
                    break;
            }
        }
        return 0;
    }