#K94107. Sum of Three Even Numbers
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
.
4
12
18
8
15
2 2 8
2 2 14
2 2 4
-1
</p>