数字重排
给2个整数a,b,你可以将数字a的各个位数进行重新排列,例如123->231->213。 请你找到一个a的重排a',使得满足a'<=b的条件下a'取到最大值。
第一行包含1个整数T,代表有T组数据
每组数据包含2行,第一行1个整数a,第二行1个整数b。
输出T行,每组数据输出一个整数a';特别地,若无解输出“-1” 输入输出中都应该保证没有前导零
输入样例1:
3
123
222
3921
10000
4940
5000
输入样例2:
3
0
927657
320894
0
0
0
输出样例1:
213
9321
4940
输出样例2:
0
-1
0
【数据范围】
对于40%的数据, 0<=a,b<=1e9
对于80%的数据,0<=a,b<=1e2000
对于100%的数据,0<=a,b<=1e100000,T<=20