PROGRAMMING:Exchange output of string data

Input a string composed of lowercase letters, find out the smallest character, and output it after exchanging it with the first character of the string.
###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 has one line.
###Output format:
For each group of input data, output the exchanged string, and each group of output occupies one line.
###Input example:
Here is a set of inputs. For example:
```in
three
qwerty
asdfg
zxcvbnf
```
###Output example:
The corresponding output is given here. For example:
```out
ewqrty
asdfg
bxcvznf
```







answer：If there is no answer, please comment