#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define IO ios::sync_with_stdio(0),cin.tie(0); 
using namespace std;
signed main(){
    IO
    int t;
    cin>>t;
    while(t--){
        string s;
        cin>>s;
        int mx=0;
        string ans="";
        for(int l=0;l<s.size();l++){
            for(int r=l;r<s.size();r++){
                string h="";
                for(int i=l;i<=r;i++){
                    h+=s[i];
                }
                int cnt=0;
                for(int i=0;i<s.size();){
                    if(i+h.size()>s.size())break;
                    bool yes=1;
                    for(int j=0;j<h.size();j++){
                        if(h[j]!=s[i+j]){
                            yes=0;
                            break;
                        }
                    }
                    if(yes){
                        cnt++;
                        i+=h.size();
                    }else i++;
                }
                if(cnt>=2){
                    int len=r-l+1;
                    if(len>mx){
                        mx=len;
                        ans=h;
                    }
                }
            }
        }
        cout<<ans<<endl;
    }

}