思路:

因为数据范围不大, 暴力枚举交换两个数的位置, 然后取最大的最小公倍数$lcm(x,y)$

代码

题目描述

小海棠截获了一串密码k(一个正整数)，这个密码不能直接使用。 小海棠需要选择交换密码中任意两个数字，然后和原密码取最小公倍数作为转换密码，获得的最大转换密码即是所求密码。

输入描述

多组测试样例，第一行包含一个整数T，表示样例组数。 对于每组样例，包含一个整数表示小海棠截获的密码

输出描述

对于每一组输入, 输出一个数字表示所求密码。

样例

输入1

3
1895
24
222

输出1

11163445
168
222

提示

在样例中，1895通过交换变为5891，最小公倍数为11163445，取得了最大的最小公倍数。

$T <= 1000$ 截获的密码范围$[0, 10^9]$ 所有数字不包含前导0，但是最终结果可以由包含前导0的数字产生，例如，如果截获了120，允许组成021，并尝试使用$lcm(120, 021)$作为合法候选答案。