#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int t;
  cin >> t;
  while (t--) {
    string s;
    cin >> s;
    int c = 0;
    for (int i = 0; i < s.length() / 2; ++i) {
      if (s[i] == s[s.length() - i - 1])
        ++c;
      else
        break;
    }
    if (c == (s.length() / 2))
      cout << s << endl;
    else {
      string s1 = s.substr(c, s.length() - 2 * c);
      int start = 0;
      int len = s1.length();
      int maxLength = 0;
      int low, high;
      for (int i = 1; i < len; ++i) {
        low = i - 1;
        high = i;
        while (low >= 0 && high < len && s1[low] == s1[high]) {
          if (high - low + 1 > maxLength &&
              (high == (s1.length() - 1) || low == 0)) {
            start = low;
            maxLength = high - low + 1;
          }
          --low;
          ++high;
        }
        low = i - 1;
        high = i + 1;
        while (low >= 0 && high < len && s1[low] == s1[high]) {
          if (high - low + 1 > maxLength &&
              (high == (s1.length() - 1) || low == 0)) {
            start = low;
            maxLength = high - low + 1;
          }
          --low;
          ++high;
        }
      }
      string x;
      if (maxLength == 0)
        x = s1.substr(0, 1);
      else
        x = s1.substr(start, maxLength);
      string s2;
      if (c != 0)
        s2 = s.substr(0, c) + x + s.substr(s.length() - c, c);
      else
        s2 = x;
      cout << s2 << endl;
    }
  }
}
