#include<iostream>
#include<map>
#include<algorithm>

using namespace std;

int ans ;
//string anss;

const int N = 110;

signed main(){
	ios :: sync_with_stdio(false);
	cin.tie(0) , cout.tie(0);
	
	int T ; cin >> T ;
	
	while( T -- ){
		string s ; cin >> s ;
		string anss ;
		ans = 0;
		for(int i=0; i<s.size(); i++){
			for(int j=0; j<=s.size()-i; j++){
				string subs;
				for(int k=j; k<j+i; k++){
					subs += s[k];
				}
				int res = 0 ;
				for(int p=0; p<s.size();){
					if(s[p] == subs[0]){
						bool flag = true;
						int q , cnt ;
						for(q=p,cnt=0; cnt<subs.size(); cnt++,q++){
							if(s[q] != subs[cnt]){
								flag = false;
								break;
							}
						}
						if(flag){
							p = q ;
							res ++ ;
						}
						else{
							p ++ ;
						}
					}
					else p  ++ ;
				}
				if(res > 1){
					if(subs.size() > ans){
						ans = subs.size();
						anss = subs;
					}
				}
//				if(subs.size() > ans){
//					ans = subs.size();
//					res = 
//					anss = subs;
//				}
			}
		}
		
	//	cout << ans << ' ';
		
		cout << anss << '\n';
	}
	
	
	return 0;
}