#include<iostream>
#include<cstring>
using namespace std;
int main() {
char ara[1000000];
int length, t, comp;
cin>>t;
for(int i = 0; i < t; i++) {
cin>>ara;
length = strlen(ara);
if(ara[(length/2)-1] > ara[length-(length/2)] || ara[(length/2)-1] == ara[length-(length/2)]) {
for(int j = 0, k = length-1; j < length/2 && k > ((length/2)-1) ; j++, k--) {
ara[k] = ara[j];
}
} else if(ara[(length/2)-1] < ara[length-(length/2)]) {
for(int j = 0, k = length-1; j < length/2 && k > ((length/2)-1) ; j++, k--) {
ara[j] = ara[k];
}
}
cout<<ara<<endl;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGNzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGNoYXIgYXJhWzEwMDAwMDBdOwogICAgaW50IGxlbmd0aCwgdCwgY29tcDsKICAgIGNpbj4+dDsKICAgIGZvcihpbnQgaSA9IDA7IGkgPCB0OyBpKyspIHsKICAgICAgICBjaW4+PmFyYTsKICAgICAgICBsZW5ndGggPSBzdHJsZW4oYXJhKTsKICAgICAgICBpZihhcmFbKGxlbmd0aC8yKS0xXSA+IGFyYVtsZW5ndGgtKGxlbmd0aC8yKV0gfHwgYXJhWyhsZW5ndGgvMiktMV0gPT0gYXJhW2xlbmd0aC0obGVuZ3RoLzIpXSkgewogICAgICAgICAgICBmb3IoaW50IGogPSAwLCBrID0gbGVuZ3RoLTE7IGogPCBsZW5ndGgvMiAmJiBrID4gKChsZW5ndGgvMiktMSkgOyBqKyssIGstLSkgewogICAgICAgICAgICAgICAgYXJhW2tdID0gYXJhW2pdOwogICAgICAgICAgICB9CiAgICAgICAgfSBlbHNlIGlmKGFyYVsobGVuZ3RoLzIpLTFdIDwgYXJhW2xlbmd0aC0obGVuZ3RoLzIpXSkgewogICAgICAgICAgICBmb3IoaW50IGogPSAwLCBrID0gbGVuZ3RoLTE7IGogPCBsZW5ndGgvMiAmJiBrID4gKChsZW5ndGgvMiktMSkgOyBqKyssIGstLSkgewogICAgICAgICAgICAgICAgYXJhW2pdID0gYXJhW2tdOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGFyYTw8ZW5kbDsKICAgIH0KfQ==