PROGRAMMING:String order!

There is a string whose elements have been arranged from small to large. Now give another character c, please insert the character into the string and make the new string still in order.
###Input format:
The input data first contains an integer T, which represents the number of test cases, and then t groups of test data. Each group of data is string s and character C respectively.
###Output format:
For each test instance, the string after the new element is inserted is output.
###Input example:
Here is a set of inputs. For example:
```in
three
eqrtwy a
adfgs z
bcmnvxz w
```
###Output example:
The corresponding output is given here. For example:
```out
aeqrtwy
adfgsz
bcmnvwxz
```







answer：If there is no answer, please comment