// 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, slen;
  string s, checkstring, comparestring;
  cin >> t;
  while (t--) {
    cin >> s;
    bool found = false;
    slen = s.size();
    for (int length = slen/2; length > 0; length--) {
      for (int i = 0; i + length <= slen; i++) {
        checkstring = s.substr(i, length);
        for (int j = i+length; j + length <= slen; j++) {
          comparestring = s.substr(j, length);
          if (checkstring == comparestring) {
            cout << checkstring << el;
            found = true;
            break;
          }
        }
        if (found) break;
      }
      if (found) break;
    }
  }
}