#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
#define inf 0x3f3f3f3f
const int N=1e5+10;
int main(){
    ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);
    int t;cin>>t;
    while(t--) {
        int ans = -1, cnt;
        string s,res,tt;
        cin >> s;
        for (int j = 1; j <s.size(); j++) {
        for (int i = s.size()-j; i >=0; i--) {
            tt = s.substr(i, j);
            string ee = s.substr(i + j );
            while (ee.find(tt) != -1 && ee.find(tt) < 110) {
                int pos = ee.find(tt);
                ee.erase(pos, j);
                cnt++;
            }
            if(cnt>ans){
                ans=cnt;res=tt;
            }
        }
    }
        cout<<res<<endl;
    }
    return 0;
}