#P1279. 游游的重组偶数

游游的重组偶数

游游的重组偶数

题目描述

游游拿到了一个正整数,他希望你能够重新排列这个正整数的数位,让它变成一个不含前导零的偶数,你能帮帮他吗?

tips:重排可以和原数相等

输入格式

输入包含多组测试数据,第一行为一个整数 TT,表示测试数据组数。

对于每组测试数据,输入一个整数 aa,表示要重排的整数。

数据范围

1T1051 \le T \le 10^5 1ai1091 \le a_i \le 10^9 数据保证有解,即不存在一个数的数位全是奇数的情况

输出格式

一个整数,表示重排后的数,该数应为偶数且不包含前导0。

样例 #1

样例输入 #1

3
100
201
29

样例输出 #1

100
102
92