Given two strings, output them in alphabetical order.
Note: the order is AaBbCcDd ... YyZz.
The first line of input contains a positive integer t (t <= 10000), which indicates the number of test cases. For each case a line, there are two strings separated by a single space. The lengths of the strings are no more than 10000.
For each case a line, output the two strings in alphabetical order, separated by a single space.