说明

任意输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果。

输入格式

输入第一行为样例数m，接下来m行每行一个字符串，字符串长度不超过20。

输出格式

输出m行表示排序完的字符串。

样例

1
dcab

abcd