#include <bits/stdc++.h>
using namespace std;

using ll = long long;
#define int ll
#define all(v) v.begin(),v.end()
#define pb push_back

void dbg_out() {cerr << endl; }
template< typename H, typename... T> 
void dbg_out(H h, T... t) { cerr << ' ' << h; dbg_out(t...); }
#define dbg(...) { cerr << #__VA_ARGS__ << ':'; dbg_out(__VA_ARGS__); }

string s;

void solve() {
	cin >> s;

	for (int sz = s.size (); sz >= 1; sz--) {
		for (int i = 0; i + sz <= s.size (); i++) {
			for (int j = i + sz; j + sz <= s.size (); j++) {
				if (s.substr (i, sz) == s.substr (j, sz)) {
					cout << s.substr (i, sz) << "\n";
					return;
				}
			}
		}
	}
}

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int t; cin >> t;
	while (t--)
		solve();
}