题目描述 厌倦于大城市里的浮躁与追名逐利，今天我回到了农村老家里，遇到了二舅,他给了我一个整数n,告诉我如果潜心探究出三个整数a,b,c满足(a⊕b)+(b⊕c)+(a⊕c)=n,那么就能治好我的精神内耗。

这里a⊕b表示将a和b进行异或运算。比如1⊕2=3,2⊕3=1。

输入描述 第一行一个整数t，表示有t个测试样例。(1≤t≤103) 接着输入t行，每一行一个整数n。(1≤n≤109) 输出描述 输出t行，输出满足条件的三个整数a,b,c，如果不存在满足条件的三个整数，输出−1。

本题每个样例均可能存在多种输出满足题意。请输出其中任意一种即可。

输入样例 5 4 1 12 2046 194723326 输出样例 3 3 1 -1 2 4 6 69 420 666 12345678 87654321 100000000