CF1699A.The Third Three Number Problem

You are given a positive integer $n$. Your task is to find any three integers $a$, $b$ and $c$ ($0 \le a, b, c \le 10^9$) for which $(a\oplus b)+(b\oplus c)+(a\oplus c)=n$, or determine that there are no such integers.

Here $a \oplus b$ denotes the bitwise XOR of $a$ and $b$. For example, $2 \oplus 4 = 6$ and $3 \oplus 1=2$.

给你一个正整数 $n$。你的任务是找出任意三个整数 $a$、$b$ 和 $c$（满足 $0 \le a, b, c \le 10^9$），使得 $(a\oplus b)+(b\oplus c)+(a\oplus c)=n$；如果不存在这样的整数，则判定其不存在。

其中，$a \oplus b$ 表示 $a$ 与 $b$ 的按位异或运算。例如，$2 \oplus 4 = 6$，而 $3 \oplus 1 = 2$。

Each test contains multiple test cases. The first line contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. The following lines contain the descriptions of the test cases.

The only line of each test case contains a single integer $n$ ($1 \le n \le 10^9$).

每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。接下来的行描述各测试用例。

每个测试用例仅有一行，包含一个整数 $n$（$1 \le n \le 10^9$）。

For each test case, print any three integers $a$, $b$ and $c$ ($0 \le a, b, c \le 10^9$) for which $(a\oplus b)+(b\oplus c)+(a\oplus c)=n$. If no such integers exist, print $-1$.

对于每个测试用例，输出任意三个整数 $a$、$b$ 和 $c$（满足 $0 \le a, b, c \le 10^9$），使得 $(a\oplus b)+(b\oplus c)+(a\oplus c)=n$。若不存在这样的整数，则输出 $-1$。

In the first test case, $a=3$, $b=3$, $c=1$, so $(3 \oplus 3)+(3 \oplus 1) + (3 \oplus 1)=0+2+2=4$.

In the second test case, there are no solutions.

In the third test case, $(2 \oplus 4)+(4 \oplus 6) + (2 \oplus 6)=6+2+4=12$.

在第一个测试用例中，$a=3$，$b=3$，$c=1$，因此 $(3 \oplus 3)+(3 \oplus 1) + (3 \oplus 1)=0+2+2=4$。

在第二个测试用例中，无解。

在第三个测试用例中，$(2 \oplus 4)+(4 \oplus 6) + (2 \oplus 6)=6+2+4=12$。