#include<bits/stdc++.h>
#define mp make_pair
#define se second
#define fi first
using namespace std;
int t,l;
pair<int,int> res;
char ch[110];
int main(){
    scanf("%d",&t);
    while (t--){
        scanf("%s",ch);
        l=strlen(ch);
        res=mp(0,0);
        for (int i=0;i<l;i++)
            for (int j=i+1;j<l;j++)
                for (int s=0;s<l;s++)
                if (ch[i+s]!=ch[j+s]||i+s>=j) break;
                else{
                    if (s+1>res.se) res=mp(i,s+1);
                }
        for (int i=res.fi;i<res.fi+res.se;i++) printf("%c",ch[i]);
        printf("\n");
    }
}