#include "bits/stdc++.h"
using namespace std;
using ll = long long;
#define rep(i,n) for(int i=0;i<n;i++)

int main(){
    int t;
    cin >> t;
    rep(_,t){
        string s;
        cin >> s;
        ll n = s.size();
        string ans = "";

        rep(i,n) for(int j=1; j+i<=n;j++){
            string t = s.substr(i, j);
            for(int k=i+j; k+j<=n;k++) if(t == s.substr(k, j)){
                if(ans.size() < t.size()) ans = t;
                break;
            }
        }
        cout << ans << endl;
    }
}