#include <bits/stdc++.h>
using namespace std;
const int M = (int)5e3;
const int inf = 0x3f3f3f3f;
string s;
bool check(int l, int r) {
  while (l <= r && s[l] == s[r]) ++l, --r;
  return l >= r;
}
void work() {
  int n = s.size();
  int l1 = 0, r1 = n - 1, l2, r2;
  while (l1 <= r1 && s[l1] == s[r1]) ++l1, --r1;
  if (l1 >= r1) {
    cout << s << endl;
    return;
  }
  for (l2 = l1; l2 <= r1; ++l2)
    if (check(l2, r1)) break;
  for (r2 = r1; r2 >= l1; --r2)
    if (check(l1, r2)) break;
  cout << s.substr(0, l1);
  if (r1 - l2 > r2 - l1)
    cout << s.substr(l2, r1 - l2 + 1);
  else
    cout << s.substr(l1, r2 - l1 + 1);
  cout << s.substr(r1 + 1) << endl;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int T;
  cin >> T;
  for (int ca = 1; ca <= T; ++ca) {
    cin >> s;
    work();
  }
  return 0;
}
