You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

......书接上回，作为算法糕手的你解决了优美的字符串中出现的"oiiai"序列使阳台上猫咪旋转从而变成"spcat"的问题后，你和你的团队又研究出了一个新的序列，准备改变一下序列的顺序，那么这个任务交给谁来做呢......经过讨论，显然，这个任务又落到了作为团队中的算法糕手的你身上......

题目描述

有一个非常大的正整数N（最多有31位数字），你需要通过重新排列N的各位数字，得到一个新的数。

规则：

（1）新数的不能有前导0.

（2）新数必须是偶数。

你需要找出通过重新排列能得到的最小偶数。如果无法通过重新排列得到偶数，则输出-1。

输入格式

第一行包含一个整数T (1 ≤ T ≤ 10)，表示测试用例的数量

接下来T行，每行包含一个字符串，表示正整数n.（n≥0，且n最多31位数字，保证输入n时n没有前导0）

输出格式

对于每个测试用例，输出一个字符串，表示通过重新排列能得到的最小偶数。如果无法得到偶数，输出-1。

输入输出样例 #1

输入 #1

4
1234
123
1
2468

输出 #1

1234
132
-1
2468

说明/提示

样例解释:

对于1234：本身就是偶数，且已经是最小排列

对于123：可以重排为132（偶数），比312小

对于1：无法组成偶数，输出-1

对于2468：本身就是最小排列