#include <bits/stdc++.h>
const int MOD = 1e9 + 7;
const double eps = 1e-8;
using namespace std;
int t;
int main() {
  cin >> t;
  while (t--) {
    string s;
    int cnt = 0, sol1 = 0, sol2 = 0;
    cin >> s;
    string t = s;
    reverse(t.begin(), t.end());
    if (t == s) {
      cout << t << endl;
      continue;
    }
    for (int i = 0; i < s.size(); i++) {
      if (s[i] != s[s.size() - i - 1]) break;
      if (i > (s.size() - i - 1)) break;
      cnt++;
    }
    int fst = cnt;
    t = s.substr(cnt, s.size() - 2 * cnt);
    string dd = t;
    reverse(dd.begin(), dd.end());
    while (t.size() > 0) {
      if (t == dd) {
        sol1 += t.size();
        break;
      }
      t = t.substr(0, int(t.size() - 1));
      dd = dd.substr(1, int(dd.size() - 1));
    }
    t = s.substr(cnt, s.size() - 2 * cnt);
    dd = t;
    reverse(dd.begin(), dd.end());
    while (t.size() > 0) {
      if (t == dd) {
        sol2 += t.size();
        break;
      }
      t = t.substr(1, int(t.size() - 1));
      dd = dd.substr(0, int(dd.size() - 1));
    }
    if (fst == 0 && sol1 == 0 && sol2 == 0 && cnt == 0) {
      cout << s[0] << endl;
      continue;
    } else if (sol1 >= sol2)
      fst += sol1;
    else
      cnt += sol2;
    cout << s.substr(0, fst) + s.substr(s.size() - cnt, cnt) << endl;
  }
  return 0;
}
