#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100;

int te,n;char s[maxn+5];
int fai[maxn+5];

int main(){
	for (scanf("%d",&te);te;te--){
		scanf("%s",s+1);n=strlen(s+1);
		for (int len=n/2;len;len--)
			for (int l=1,r=len;r<=n;l++,r++){
				for (int i=l+1,j=0;i<=r;i++){
					while (j && s[l+j]!=s[i]) j=fai[j];
					j+=(s[l+j]==s[i]);fai[i-l+1]=j;
				}
				int lst=-n,cnt=0;bool fl=true;
				for (int i=1,j=0;i<=n;i++){
					while (j && s[l+j]!=s[i]) j=fai[j];
					j+=(s[l+j]==s[i]);
					if (j==len){
						if (i<lst+len) {fl=false;break;}
						lst=i;cnt++;j=fai[j];
					}
				}
				if (cnt>1 && fl){
					for (int i=l;i<=r;i++) putchar(s[i]);puts("");
					goto OK;
				}
			}
		OK:continue;
	}
	return 0;
}