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

他最常做的事情就是计算场上怪物攻击力的和。他用了一套鱼人的卡组(别忘了小涛只是小学生),攻击力只有<span>1,2,3</span><span>三种,让计算变得更加简单。</span>
但是小涛有个毛病,他只能从小到大加不能从大到小加(学名:他只能进行非降序的运算)。比如计算<span>3+2+1</span><span>,他必须把顺序换一换变成</span><span>1+2+3</span><span>。计算</span><span>1+3+1+3+1</span><span>,他只能先转换成</span><span>1+1+1+3+3</span><span>才能够进行计算。</span>
现在给出一系列加法,你能否将这个加法式子转换成小涛能够看懂的顺序?
题目输入
第一行是组数T(保证1<T<50)。
每组数据包含一个字符串(字符串保证长度小于100),这个字符串只包含1,2,3和加号(1个数的话,也有可能没有加号),组成一个加法式子。
题目输出
在单独的一行中输出小涛可以计算的排序以后的式子。
输入/输出样例
输入格式
3 3+2+1 1+1+3+1+3 2
输出格式
1+2+3 1+1+1+3+3 2