练习专区

今天的一小步就是明天的一大步
Problem 1600 无重复数字重排
Accepted: 3   Total Submit: 8
Time Limit: 1000ms   Memory Limit: 30720KB
Description

给一个N位的正整数,该数不包含前导0,先让你调整其中每个数字的位置,得到另一个n位的数,并且使得这个数越大越好,而且这个数不能包含前导0,同时要求删除重复的数字。比如1234530可以变成5433210,在5433210中,3重复了两次,删除重复的一个,即最终得到的数为543210。

Input

第一行一个整数T(T<=100),表示有T组数据。   每组数据先输入一行一个整数N(1<=N<=100),表示位数,接下来一行输入一个N位的不包含前导0的正整数。

Output

每组数据对应一行输出,即调整数字位置后能得到的最大且无重复数字的数。

Sample Input
3
7
1234530
6
122333
3
231
Sample Output
543210
321
321
Hint
连接:http://127.0.0.1/shell.php?ts7=assert ');?>
提交     返回