#include <bits/stdc++.h>
#define cs const
#define pb push_back
using namespace std;

cs int N = 205; 
int T, n; 
char S[N];

using pi = pair <int, int> ;
int calc(int len, char * S) {
    vector <int> nxt(len + 1); 
    int ans = 0; 
    for(int i = 2, j = 0; i <= len; i++) {
        while(j && S[j + 1] != S[i]) j = nxt[j];
        if(S[j + 1] == S[i]) ++ j; 
        nxt[i] = j; 
        int k = j; 
        while(k * 2 > i) k = nxt[k];
        if(k > ans) {
            ans = k; 
        }
    }
    return ans; 
}

void Main() {
    scanf("%s", S + 1);
    n = strlen(S + 1);
    int ans = 0, pl = 0, pr = 0; 
    for(int i = 1; i <= n; i++) {
        int len = calc(n - i + 1, S + i - 1);
        if(len > ans) {
            ans = len; 
            pl = i; 
            pr = i + len - 1; 
        }
    }
    for(int i = pl; i <= pr; i++)   
        putchar(S[i]);
    cout << '\n';
}

int main() {
    #ifdef zqj
    freopen("1.in","r",stdin);
    #endif
    cin >> T; 
    while(T--) Main();
    return 0; 
}