#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
map<string, int> mp;
void solve(){
    string s;
    cin >> s;
    int len = s.length();
    string ans;
    for(int l=1; l<=len; l++){
        for(int st=0; (st+l-1)<len; st++){
            int cnt = 0;
            for(int i=0; (i+l-1)<len;){
                if(s.substr(i, l) == s.substr(st, l)){
                    cnt++;
                    i += l;
                }
                else i++;
            }
            if(cnt >= 2){
                if(ans.length() < s.substr(st, l).length())
                    ans = s.substr(st, l);
            }
        }
    }
    cout << ans << endl;
}
signed main(){
    ios_base::sync_with_stdio(0); cin.tie(0);
    int T = 1;
    cin >> T;
    while(T--){
        solve();
    }
}