// REPETITIVE ELEMENTS

#include <bits/stdc++.h>
using namespace std;

#define ull unsigned long long
#define ll long long
#define fi first
#define se second
#define pb(a) push_back(a)
#define mp(a, b) make_pair(a, b)
#define pp pair<int, int>
#define el '\n'

int main() {
  int t;
  string s;
  cin >> t;
  while (t--) {
    cin >> s;
    bool found = false;
    for (int length = s.size()/2; length >= 1; length--) {
      for (int i = 0; i < s.size()-length; i++) {
        string s1 = s.substr(i, length);
        for (int j = i+length; j < s.size()-length; j++) {
          string s2 = s.substr(j, length);
          if (s1 == s2) {
            cout << s1 << el;
            found = true;
            break;
          }
        }
        if (found) break;
      }
      if (found) break;
    }
  }
}