En la semana aniversario de la carrera se hacen competencias de todo tipo, dota, futsal, wally, etc.
Esta competencia es un tanto mas complicada, se te haran q consultas, por cada consulta se te dara un numero N, tu quieres hallar el numero N como una suma de la cantidad máxima posible de sumados compuestos e imprimir este número máximo, o imprimir -1, si no hay tales sumandos.
Un entero mayor que 1 es compuesto, si no es primo.
El numero 1 no es considerado como numero compuesto para este problema.

La primera linea contiene un entero Q <= $10 ^ 5$ el numero de consultas las siguientes q lineas contienen un numero 1 <= N <= $10 ^ 9$ que es la i-esima consulta

Para cada consulta debes imprimir el maximo numero de sumandos tal que todos los sumandos sean compuestos o -1 si no existe esa respuesta