#pragma GCC optimize(2)
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
using ll=long long;

signed main() {
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int T;cin>>T;
	while(T--){
		string s;cin>>s;
		int n=s.size();
		for(int len=n;len;--len){
			map<string,int>mp;
			int ind=n;
			for(int i=0;i+len<=n;++i){
				string t=s.substr(i,len);
				if(mp.count(t)){if(mp[t]+len<=i)ind=min(ind,mp[t]);}
				else mp[t]=i;
			}
			if(ind!=n){
				cout<<s.substr(ind,len)<<endl;
				break;
			}
		}
	}
	return 0;
}
// init?
// var->0?
// infinite dfs?
// out of bound?
// max_element / min_element?