A Sparky le encanta jugar con secuencias de números y ordenamiento en sus tiempos libres. En un momento de aburrimiento ha decidido inventar su propio sistema basándose en una propiedad de los números primos.

El nuevo objetivo de Sparky es organizar una lista de números enteros basándose en su factor primo más pequeño.

El factor primo más pequeño de un número es el primer número primo que lo divide.

• Por ejemplo, el factor primo más pequeño de 14 es 2 (ya que 14=2×7).
• El factor primo más pequeño de 15 es 3 (ya que 15=3×5).
• El factor primo más pequeño de 7 es 7, ya que todos los números primos son su propio factor primo más pequeño.

Si dos o más números de la lista original coinciden en tener el mismo factor primo más pequeño, estos deben ordenarse entre sí de menor a mayor según su valor original.

Ayuda a Sparky a ordenar estos números.

La entrada comienza con una línea que contiene un único número entero T, la cantidad de casos de prueba.

A continuación, por cada caso de prueba seguirán dos líneas:

1. La primera línea contiene un entero N, indicando la cantidad de elementos que tiene la lista a ordenar.

2. La segunda línea contiene N números enteros (X) separados por un espacio.

    

Se garantiza que:

• 1 ≤ T ≤ 10
• 2 ≤ N ≤ 1000
• 2 ≤ X ≤ 1,000,000

Para cada caso de prueba, debes imprimir una sola línea que comience con el texto Caso C: (donde C es el número del caso actual, empezando en 0), seguido por los números de la lista ordenados bajo la nueva regla, separados por un espacio.