#include<bits/stdc++.h>
using namespace std;
#define ll long long int 
const int sz = 1e5 + 5, mod = 1e9 + 7;

int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int t; cin >> t;
    while(t--) {
        string s; cin >> s;
        int n = s.size();
        for(int len = n; len >= 1; len--) {
            int paisi = 0;
            for(int i = 0; i + len <= n && !paisi; i++) {
                string c = s.substr(i, len);
                int paisi1 = 0;
                for(int j = i + len; j + len <= n && !paisi1; j++) {
                    if(s.substr(j, len) == c)
                        paisi1 = 1;
                }
                if(paisi1) {
                    cout << c << "\n";
                }
                paisi|=paisi1;
            }
            if(paisi) break;
        }
    }
    return 0; 
}