#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
#define double long double
using namespace std;
const int N = 1e5 + 7;
int n;
void OvO(){
    string s;cin >> s;
    string res;
    n = s.size();
    res = s[0];
    s = ' ' + s;
    for (int len = 1;len <= n;len++){
        for (int l = 1;l <= n - len + 1;l++){
            string tt = s.substr(l + len,n - l - len);
            string pp = s.substr(l,len);
            if (tt.find(pp) != -1){
               if (res.size() < pp.size())
                    res = pp;
            }
        }
    }
    cout << res << endl;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int _ = 1;cin>>_;
    while(_--){
        OvO();
    }
}