#K94107. Sum of Three Even Numbers

    ID: 38568 Type: Default 1000ms 256MiB

Sum of Three Even Numbers

Sum of Three Even Numbers

You are given T test cases. Each test case consists of a single positive integer n. Your task is to determine if it is possible to represent n as the sum of exactly three even positive integers. If it is possible, output any valid triplet (a, b, c) such that:

a + b + c = n

and each of a, b, c is even and greater than 0. Otherwise, output -1.

Note that a solution exists for even n values when n \ge 6 because one valid decomposition is:

2 + 2 + (n - 4) = n

For any integer n which is odd or less than 6, output -1.

inputFormat

The first line contains a single integer T (1 ≤ T ≤ 104), the number of test cases. Each of the next T lines contains one positive integer n (1 ≤ n ≤ 109).

outputFormat

For each test case, output one line. If there exists a valid decomposition, print three even positive integers separated by a single space. Otherwise, print -1.

## sample
4
12
18
8
15
2 2 8

2 2 14 2 2 4 -1

</p>