#include<bits/stdc++.h>

using namespace std;

int n;
bool match(int b, int e, int cur, const string & s){
    int i, j;
    for(i = cur, j = b; i < n && j < e; i++, j++){
        if(s[i] != s[j])
            return false;
    }
    if(j < e) return false;
    return true;
}

void solve(){
    string s; cin>>s;
    n = int(s.size());
    string answer = "";
    for(int sz = n/2; sz >= 1; sz--){
        for(int b = 0; b + sz <= n; b++){
            for(int i = b + sz; i < n; i++)
                if(match(b, b + sz, i, s)){
                    cout<<s.substr(b, sz)<<"\n";
                    return;
                }
        }
    }
    cout<<answer<<"\n";
}

int main(){
    cin.tie(0)->sync_with_stdio(false);
    int t; cin>>t;
    while(t--){
        solve();
    }
    return 0;
}