#include <bits/stdc++.h>

using namespace std;

#define maxn 110

int dp[maxn][maxn];

char str[maxn];

int n;

int get(int a,int b){

	if(a == n || b == n) return 0;
	
	if(dp[a][b]+1) return dp[a][b];
	
	int &ret = dp[a][b];
	
	if(str[a] != str[b])
		return ret = 0;
		
	return ret = 1 + get(a+1,b+1);

}

main(){

	int nt;
	scanf("%d",&nt);
	
	while(nt--){
		
		scanf(" %s",str);
		
		n = strlen(str);
		
		memset(dp,-1,sizeof(dp));
		
		int max_len = 1, id = 0;
		
		for(int i=0;i<n;i++)
			for(int j=i+1;j<n;j++){
			
				int sz = min(j-i,get(i,j));
				
				if(sz > max_len){
					max_len = sz;
					id = i;
				}
			
			}
			
		for(int i=0;i<max_len;i++)
			printf("%c",str[id+i]);
		printf("\n");
			
	
	}
	
	
}