U720766 第四题题面（个人回忆版）

2026信息素养大赛全国总决赛C++小学4~6年级B组T4。

本题有多组测试数据。 对于每个测试数据，输入一行字符串 $s$，对于这个字符串，你要重新构造这个字符串，使它变成字典序中最大并且回文的字符串，然后输出这个字符串。

第一行输入测试组数 $T$。 接下来 $T$ 行，每行一个字符串 $s$。

输出题目描述中的满足条件的字符串。