#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long int i, j, k, n, m, x, y, x2, y2, t;
  cin >> t;
  while (t--) {
    string s, a, b, ans, ss;
    cin >> s;
    n = s.length();
    if (n == 1) {
      cout << s[0] << endl;
      continue;
    }
    char ch = '#';
    i = 0;
    j = n - 1;
    while (i <= j && s[i] == s[j]) {
      ss += s[i];
      if (i == j) break;
      i++;
      j--;
    }
    string temp;
    if (i == j) {
      ch = ss[ss.length() - 1];
      ss.erase(ss.length() - 1, 1);
    }
    if (i < j) temp = s.substr(i, j - i + 1);
    m = temp.length();
    x = 0;
    y = m - 1;
    while (x <= y) {
      i = x;
      j = y;
      while (i <= j && temp[i] == temp[j]) {
        i++;
        j--;
      }
      if (i < j)
        y--;
      else
        break;
    }
    a = temp.substr(x, y - x + 1);
    reverse(temp.begin(), temp.end());
    x = 0;
    y = m - 1;
    while (x <= y) {
      i = x;
      j = y;
      while (i <= j && temp[i] == temp[j]) {
        i++;
        j--;
      }
      if (i < j)
        y--;
      else
        break;
    }
    b = temp.substr(x, y - x + 1);
    if (ch != '#')
      ans = ss + ch;
    else
      ans = ss;
    if (a.length() >= b.length())
      ans += a;
    else
      ans += b;
    reverse(ss.begin(), ss.end());
    ans += ss;
    cout << ans << endl;
  }
}
