#include <bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii; // (cnt,start_pos)
typedef long double ld;
typedef long long ll;
string s;
unordered_map<string,pii> mp;
void solve(){
  mp.clear();
  cin>>s;
  int k=s.size()-1;
  for(int i=k;i>=1;i--){//100
    for(int j=0;j+i<s.size();j++){//100
      string tmp=s.substr(j,i);//100
      if(mp.count(tmp)&&mp[tmp].second+i-1<j){//map -> O(log100) unordered_map->O(1)
        cout<<tmp<<"\n";
        return;
      }else{
        mp[tmp]={1,j};
      }
    }
  }
  
}
int main(){
  ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  int tt=1; cin >> tt;
  while(tt--){
    solve();
  } 
  return 0;
}