CF946E Largest Beautiful Number

题目描述

如果一个正整数在十进制表示法下，不含前导零，有偶数个数字，并且对于它的所有数字来说，有一种排列方式使得这些数字组成一个回文数，那么这个数就是“美丽数”。例如4242是一个美丽数，因为它含有4个数字，这4个数字可以组成一个回文数2442。给定一个正整数s，求严格小于s的最大美丽数。

第1行，1个整数t，表示数据组数。下面t行，每行1个十进制数s。

对于每个s，输出严格小于s的最大美丽数。数据保证有解。