#include <bits/stdc++.h>
using namespace std;
bool corona(string t) {
  string r = t;
  reverse(r.begin(), r.end());
  if (t == r) {
    return true;
  }
  return false;
}
void solve() {
  long long l, r, i, j, cn = 0;
  string s;
  cin >> s;
  i = 0;
  j = s.size() - 1;
  while (i < j) {
    if (s[i] == s[j]) {
      i++;
      j--;
      cn++;
    } else {
      l = i;
      r = j;
      break;
    }
  }
  if (cn == (s.size() / 2)) {
    cout << s << '\n';
  } else {
    long long sz = (j - i) + 1, szz;
    szz = sz;
    string ans1, ans2;
    for (i = l; i <= r; i++) {
      string temp = s.substr(i, sz);
      if (corona(temp)) {
        ans1 = temp;
        break;
      }
      sz--;
    }
    while (szz) {
      string temp = s.substr(l, szz);
      if (corona(temp)) {
        ans2 = temp;
        break;
      }
      szz--;
    }
    for (i = 0; i < l; i++) {
      cout << s[i];
    }
    if (ans1.size() >= ans2.size()) {
      cout << ans1;
    } else {
      cout << ans2;
    }
    for (i = r + 1; i < s.length(); i++) {
      cout << s[i];
    }
    cout << '\n';
  }
}
int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long t;
  cin >> t;
  while (t--) {
    solve();
  }
}
