#include<bits/stdc++.h>
#define LL long long
#define MAXN 1000010
#define INF 1000000010
#define INFLL (1LL*INF*INF)
#define MOD 998244353
#define For(i,a,b) for (int i=(a);i<=(b);i++)
#define Rof(i,a,b) for (int i=(a);i>=(b);i--)
using namespace std;
int n;
string s;
void Main(){
    cin>>s;n=s.size();
    int len=0,p=n+1;
    For(i,0,n-1) For(j,i+1,n-1){
        int k;
        for (k=0;j+k<n&&s[i+k]==s[j+k];k++);
        if (len==min(k,j-i)) p=min(p,i);
        else if (min(k,j-i)>len) len=min(k,j-i),p=i;
    }
    For(i,0,len-1) cout<<s[p+i];
    cout<<"\n";
}
int main(){
    std::ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int T=1;cin>>T;
    while (T--) Main();
}
/*
3 2
1 2 3
*/