说明

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

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

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

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

输入格式

第一行是组数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

来源

山东建筑大学校赛-第二届山东建筑大学校赛正式赛(2014.12)