签不上到？做这题就对了
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给你一个整数，你可以选择操作一次（也可以不操作）交换该数字中任意两位上的数字，使你的结果数尽可能大。

输入描述:

第一行输入一个T，代表测试的数据个数(T<=1000)
接下来T行,每行输入一个整数a (0<a<=1e8)

输出描述:

对于输入的T组样例，每一组输出一行你的结果数
示例1

输入

复制 
1
1234

输出

复制 
4231

说明

显然交换1，4位置上的数字会使结果数最大