En la informática se suelen diferenciar los distintos cambios y mejoras del software mediante números separados por, usualmente, un punto '.', cada uno de estos puntos suele denotar si la mejora afecta en menor o mayor manera la calidad del software en general.

Estamos interesados en, dada una lista desordenada de versiones de software, como sería su representación ordenada. Para comparar dos versiones X e Y separamos los números de la versión del programa y si el i-ésimo número de X es mayor al i-ésimo número de Y decimos que X es una versión más avanzada que Y, si en cambio es menor, Y sería mayor que X.

Por simplicidad, si X tiene menos puntos'' que Y, rellenar con ceros lo que reste (e.g. Si X = 1.0 e Y = 1.0.1, se compararía con X = 1.0.0)

ENTRADA

La primera línea contiene un entero $T con los casos de prueba.

Por cada caso de prueba se leerá un número N y después, en N líneas, un string S con el nombre de las versiones del software disponible.

SALIDA

Para cada caso imprime una lista ordenada separadas por un espacio de menor a mayor con las versiones de software del programa.

LÍMITES

• 1 ≤ N ≤ 100
• 1 ≤ S ≤ 1,000