Recientemente se construyó un nuevo edificio con un nuevo diseño en la ciudad natal de Axel. De acuerdo con este nuevo diseño, el edificio consta de tres tipos de apartamentos: apartamentos de tres habitaciones, cinco habitaciones y siete habitaciones. También se sabe que cada habitación de cada apartamento tiene exactamente una ventana. En otras palabras, un apartamento de tres habitaciones tiene tres ventanas, uno de cinco habitaciones, cinco ventanas, y un apartamento de siete habitaciones, siete ventanas

Axel dio la vuelta al edificio y contó n ventanas Ahora se pregunta cuántos apartamentos de cada tipo puede tener el edificio.

Desafortunadamente, Axel aprendió a contar recientemente, por lo que le pide que lo ayude a calcular las cantidades posibles de apartamentos de tres, cinco y siete habitaciones en el edificio que tiene n ventanas.

Aquí hay unos ejemplos:

Si Axel ha contado 30 ventanas, podría haber 2 apartamentos de tres habitaciones, 2 apartamentos de cinco habitaciones y 2 apartamentos de siete habitaciones, ya que 2⋅3+2⋅5+2⋅7=30

Si Axel ha contado 67 ventanas, podría haber 7 apartamentos de tres habitaciones, 5 apartamentos de cinco habitaciones y 3 apartamentos de siete habitaciones, ya que 7⋅3+5⋅5+3⋅7=67

Si Axel ha contado 4 ventanas, debería haberse equivocado ya que ningún edificio con el diseño mencionado puede tener 4 ventanas.

La primera línea contiene un número entero $t$ ($1$ $\leq$ $t$ $\leq$ 1000 ) : el número de casos de prueba. La única línea de cada caso de prueba contiene un número entero $n$ ($1$ $\leq$ n $\leq$ 1000): la cantidad de ventanas en el edificio.

Para cada caso de prueba, si un edificio con el nuevo diseño y el número dado de ventanas simplemente no puede existir, imprima −1 . De lo contrario, escriba tres números enteros no negativos: el número posible de apartamentos de tres, cinco y siete habitaciones.