Milet ama números de la suerte. Todos sabemos que los números de la suerte son los enteros positivos cuya representación decimal contener sólo los dígitos de la suerte 4 y 7. Por ejemplo, los números 47, 744, 4 son números de la suerte y 5, 17, 467 no lo son.

Milet se pregunta ansiosamente cual será el mínimo número de la suerte cuya suma de sus dígitos de un resultado igual al número N. Ayuda a Milet a hacer frente esta tarea.

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 ≤ 100)

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

La única línea contiene el entero N ( 1 ≤  N  ≤ 10 ˆ 4 ) - El número al que debe igualar la suma de varios números de la suerte necesarios.

Output

Imprimir una línea el resultado - El número de la suerte mínimo, cuya suma de dígitos sea igual a N. Si no existe tal número imprimir -1.

Entrada de ejemplo