#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>PII;
typedef pair<string,int>PSI;
const int N=2e5+5,INF=0x3f3f3f3f,Mod=1e6;

const double eps=1e-6;
typedef long long ll;

int chaxun(string s,string sub){
    int idx = 0;        //开始查找的下标 & 找到子串的首字母下标
    int cnt = 0;        //子串出现次数
    //s.find(sub, idx)从s的idx处开始查找sub
    while ((idx = s.find(sub, idx)) != s.npos){
        idx++;
        cnt++;
    }
    return cnt;

}
int t;
string s;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--){
        cin>>s;
        bool ok=false;
        string res;
        unordered_map<string,int>mp;
        for(int i=s.size()-1;i>=1;--i){
            int l=-1;
            for(int j=0;j+i-1<s.size();++j){
                string a=s.substr(j,i);
                int g=0;
                int f=-1;
                string s1=s;
                while(s1.find(a)!=-1){
                    g++;
                    s1=s1.substr(s1.find(a)+a.size(),s1.size()-a.size());
                }
                if(g>=2){
                    ok= true;
                    res=a;
                    break;
                }
            }
            if(ok)break;
        }
        cout<<res<<'\n';
    }
    return 0;
}