You will be given a string containing small letters and digits. You have to sort the letters and digits in ascending order, without changing the relative position of the letters and digits. Please check the sample input and output if you are confused.
Input
First line will contain an integer N. Each of the next N line will contain a string of letters and digits. Maximum length of the string will be 79.
Output
N lines, each line is the sorted string according to the problem description.