#include <bits/stdc++.h>

#ifdef LOCAL
using std::cerr;

#else

#endif

#define F first
#define S second
#define pb push_back
#define ALL(x) begin(x), end(x)

using namespace std;
using pii = pair<int, int>;

string s;

bool check(int st, int ed, string &t) {
    bool res = true;
    for (int i = st, j = 0; i < ed; i++) {
        if (s[i] != t[j++]) {
            res = false;
            break;
        }
    }
    return res;
}

void sol() {
    int len = 0, num = 0;
    string ans;
    for (int i = 1; i < s.size()+1; i++) {
        for (int j = 0; j+i <= s.size(); j++) {
            string tmp;
            int cnt = 0;
            for (int k = j; k < j+i; k++) {
                tmp += s[k];
            }
            for (int k = 0; k+i <= s.size(); ) {
                bool res = check(k, k+i, tmp);
                if (res) {
                    cnt++;
                    k += i;
                }else {
                    k++;
                }
                
            }
            if (i > len) {
                if (cnt > 1) {
                    ans = tmp;
                    len = i;
                }
            }
        }
    }
    cout << ans << '\n';
}

signed main() {
    ios::sync_with_stdio(0), cin.tie(0);
    int tc = 1;
    cin >> tc;
    while (tc--) {
        cin >> s;
        sol();
    }
    return 0;
}