#P2035. STR

STR

给你一些字符串,你能把他们分别组合成一个字典序最大和最小的字符串吗?

萌萌哒~~~

Input

第一行:一个整数T,表示T组测试数据(T<=15)。接下来是一个空行。
以后每两组测试数据间均用一个空行隔开。
每组测试数据包含多行,每行包含一个字符串(串不为空,长度最大为50)。

Output

对于每组数据,输出两行,分别是组成的字典序最大和最小的字符串。

Sample Input

3

ab cd ef

998 998

976 97

Sample Output

</p>
efcdab
abcdef
998998
998998
97976
97697

HINT

Source