13245: 炉石秘籍

Memory Limit:256 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:0

Description

小明……不对,这次是小涛。和小明sala失败后,小涛深深的理解到了数学对于游戏,对于ACM,对于生命的重要性。于是他玩了一个很考验小学数学的游戏——《炉石传说》,90%情况下只需要计算十以内的加减法。

他最常做的事情就是计算场上怪物攻击力的和。他用了一套鱼人的卡组(别忘了小涛只是小学生),攻击力只有1,2,3三种,让计算变得更加简单。

但是小涛有个毛病,他只能从小到大加不能从大到小加(学名:他只能进行非降序的运算)。比如计算3+2+1,他必须把顺序换一换变成1+2+3。计算1+3+1+3+1,他只能先转换成1+1+1+3+3才能够进行计算。

现在给出一系列加法,你能否将这个加法式子转换成小涛能够看懂的顺序?

Input

第一行是组数T(保证1<T<50)。

每组数据包含一个字符串(字符串保证长度小于100),这个字符串只包含1,2,3和加号(1个数的话,也有可能没有加号),组成一个加法式子。

Output

在单独的一行中输出小涛可以计算的排序以后的式子。

Sample Input Copy

3
3+2+1
1+1+3+1+3
2

Sample Output Copy

1+2+3
1+1+1+3+3
2