Amy, un matemático principiante. Amy es una estudiante de tercer año en la escuela primaria. Ella está aprendiendo la operación de la suma.

El profesor ha escrito la suma de varios números en la pizarra y los alumnos deben calcular la suma. Para hacer más fácil el cálculo, la suma sólo contiene los números 1, 2 y 3. Sin embargo, eso no es suficiente para Amy. Ella recien está aprendiendo a contar, para que ella pueda calcular una suma, los sumandos deben seguir un orden no decreciente. Por ejemplo: ella no puede calcular la suma 1+3+2+1, pero en otro caso ella puede calcular sumas 1+1+2 ó 3+3.

Ahora tienes la suma que se ha escrito en la pizarra. Tu tarea es reorganizar los sumandos e imprimir la suma de tal manera que Amy pueda calcular la operación.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

S : Una cadena no vacía que es la suma que Amy tiene que contar.

La cadena S no contiene espacios. sólo contiene dígitos y el caracter "+".
La cadena S es una suma correcta de los números 1, 2 y 3.
La cadena S tiene como máximo 100 caracteres.

Output

Imprimir la nueva suma correcta que Amy pueda operar.

Entrada de ejemplo