#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;
vector<pair<string,int>> ans;
void solve(){
  mp.clear();
  ans.clear();
  cin>>s;
  int k=s.size()-1;
  for(int i=k;i>=1;i--){//100
    bool flag=false; // 
    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)
        ans.push_back({tmp,mp[tmp].second}); // push_back(可能的ans string,出現的位置)
        flag=true; // 在長度 i 時有出現答案，繼續驗完所有長度為 i 的字串
      }else{
        mp[tmp]={1,j};
      }
    }
    if(flag) break;// 之後<i的都不是答案
  }
  sort(ans.begin(),ans.end(),[](const pair<string,int> &a,const pair<string,int> &b) -> bool{
    return a.second<b.second;
  }); // 依首次出現位置做排序 最多排序 100 個字串 O(100log100)
  cout<<ans[0].first<<"\n";
}
int main(){
  ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  int tt=1; cin >> tt;
  while(tt--){
    solve();
  } 
  return 0;
}