#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int>PII;
typedef pair<string,int>PSI;
const int N=2e5+5,INF=0x3f3f3f3f,Mod=1e6;

const double eps=1e-6;
typedef long long ll;

int chaxun(string s,string sub){
    int idx = 0;        //开始查找的下标 & 找到子串的首字母下标
    int cnt = 0;        //子串出现次数
    //s.find(sub, idx)从s的idx处开始查找sub
    while ((idx = s.find(sub, idx)) != s.npos){
        idx++;
        cnt++;
    }
    return cnt;

}
int t;
string s;
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--){
        cin>>s;
        bool ok=false;
        string res;
        //unordered_map<string,int>mp;
        for(int i=s.size()-1;i>=1;--i){
            for(int j=0;j+i-1<s.size();++j){
                string a=s.substr(j,i);
                for(int k=0;k+i-1<s.size();++k){
                    if((k<j&&k+i-1>=j)||(k+i-1>j&&k<=j+i-1))continue;
                    string b=s.substr(k,i);
                    if(b==a){
                        ok=true;res=a;break;
                    }
                }
                if(ok)break;
            }
            if(ok)break;
        }
        cout<<res<<'\n';
    }
    return 0;
}