#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int MAXN = 1e2 + 5;

char s[MAXN];

void solve(void)
{
	scanf("%s",s+1);
	int n = strlen(s+1);
	
	string ans;
	auto chk = [&] (string t)
	{
		if(t.size() <= ans.size()) return;
		int lst = 0, cnt = 0;
		for(int i=1; i+(int)t.size()-1<=n; ++i)
		{
			bool flag = 1;
			for(int j=0; j<(int)t.size(); ++j)
				if(s[i+j] != t[j])
				{
					flag = 0;
					break;
				}
			if(flag == 0) continue;
			
			if(lst != 0 && lst + (int)t.size() - 1 >= i)
				return;
			
			lst = i; ++cnt;
		}
		if(cnt >= 2)
			ans = t;
	};
	
	for(int i=1; i<=n; ++i)
		for(int j=i; j<=n; ++j)
			chk(string(s+i, s+j+1));
	
	printf("%s\n",ans.c_str());
}

int main(void)
{
	int T;
	scanf("%d",&T);
	while(T--) solve();
	return 0;
}