题目描述

小A在2023年河南省CCPC大学生程序设计竞赛的赛场上遇到了一道名为"排列与质数"的题目。尽管未能现场解决，他后续思考了一个相关题目"排列与合数"，但仍无法解决。现请求你帮助解决该问题。

给定一个有且仅有 5 位，且各个数位互不相同的十进制正整数 n。

你可以任意排列 n 的各个数位得到整数 n'

你得到的整数 n' 需要满足以下条件：

• 1.整数 n' 没有前导零
• 2.整数 n' 为合数
  • 合数定义：可分解为两个不小于2的整数的乘积
  • 例如，当n=12345 时，任意排列得到的n′ 均是合数，因此可以任意取n′。当n=13579时，可以 重新排列数位得到合数n′=97531=7×13933。

任务：
若存在满足条件的 n'，请输出任意一个符合要求的排列结果；否则输出$-1$。

输入

本题测试点包含多组数据。 第一行，一个正整数$T（1≤T ≤10^5）$，表示数据组数。

对于每组数据： 一行，一个正整数$n（10^4≤n<10^5）$，保证n的各个数位互不相同。

输出

对于每个测试用例，若存在满足条件的 n'，请输出任意一个符合要求的排列结果；否则输出$-1$。

样例

5
12345
12345
12345
12345
13579

12345
54321
13524
45123
97531