Minimum Notation
本题没有可用的提交语言。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
You have a string consisting of digits from to inclusive. You can perform the following operation any (possibly zero) number of times:
- You can choose a position and delete a digit on the -th position. Then insert the digit on any position (at the beginning, at the end or in between any two adjacent digits).
What is the lexicographically smallest string you can get by performing these operations?
A string is lexicographically smaller than a string of the same length if and only if the following holds:
- in the first position where and differ, the string has a smaller digit than the corresponding digit in .
The first line contains a single integer () — the number of test cases. Then the test cases follow.
Each test case consists of a single line that contains one string () — the string consisting of digits. Please note that is just a string consisting of digits, so leading zeros are allowed.
It is guaranteed that the sum of lengths of over all test cases does not exceed .
Print a single string — the minimum string that is possible to obtain.
Input
The first line contains a single integer () — the number of test cases. Then the test cases follow.
Each test case consists of a single line that contains one string () — the string consisting of digits. Please note that is just a string consisting of digits, so leading zeros are allowed.
It is guaranteed that the sum of lengths of over all test cases does not exceed .
Output
Print a single string — the minimum string that is possible to obtain.
Samples
Note
In the first test case:
- Delete and insert at the end of the notation. The resulting notation is .
- Delete and insert in the -rd position of the notation. The resulting notation is .
Nothing needs to be done in the second and third test cases.
FJNU·ACM-22级新手村の第四场世纪大战
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 9
- 开始于
- 2022-10-29 9:30
- 结束于
- 2022-10-29 12:30
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 20