#include <bits/stdc++.h>
using namespace std;
const int INF = 1e9;
bool IsPalindrome(string s) {
  int n = s.size();
  for (int i = 0; i < n - i - 1; i++) {
    if (s[i] != s[n - i - 1]) {
      return false;
    }
  }
  return true;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int T;
  cin >> T;
  while (T--) {
    string s;
    cin >> s;
    int n = s.size();
    string l = "", m = "", r = "";
    for (int i = 0; i <= n - i - 1 && s[i] == s[n - i - 1]; i++) {
      if (i == n - i - 1) {
        l += s[i];
      } else {
        l += s[i];
        r += s[i];
      }
    }
    reverse(r.begin(), r.end());
    string t = "";
    int st = l.size();
    int en = n - (int)r.size();
    for (int i = st; i < en; i++) {
      t += s[i];
      if (IsPalindrome(t) && t.size() > m.size()) {
        m = t;
      }
    }
    t = "";
    for (int i = en - 1; i >= st; i--) {
      t += s[i];
      if (IsPalindrome(t) && t.size() > m.size()) {
        m = t;
      }
    }
    cout << l << m << r << '\n';
  }
}
