Los números feos son aquellos cuyos factores primos son 2,3,5. La secuencia

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...

Muestra los primeros 11 números feos. Por  se incluye el el numero 1.

El numero feo 6 es el 6 que tiene como divisores el 2 y el 3. El numero feo 7 e el 8, etc.

La entrada consiste de varios casos de prueba. La primera linea tiene un numero entero que tiene el numero de casos de prueba.
Luego siguen n líneas cada una con un número que representa el numero feo que queremos imprimir. Este numero es menor o igual a 1600.

Escriba en la salida el numero feo solicitado.