游客 Signup | Login
中文 | En

3522 - 炉石秘籍

通过次数

0

提交次数

0

Time Limit : 2 秒 Memory Limit : 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>

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

Input

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

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

Output

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

Examples

Input Format

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

Output Format

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