410705: GYM104081 F 位运算谜题

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

F. 位运算谜题time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

YahAHa 有三个非负整数 $$$a,b,c$$$ ,他想和你玩个游戏,他不告诉你 $$$a,b,c$$$ 分别是多少,但他会告诉你这三个数两两之间的按位异或,按位或,以及按位与的结果,总共九个数,注意:你只知道这九个数的值,但不知道这九个数哪个数具体是哪个运算的结果。

现在他想请你还原 $$$a,b,c$$$ 的值。保证存在解,如果有多组解,任意输出一组即可。

Input

第一行输入一个正整数 $$$t$$$ ,表示共有 $$$t$$$ 组数据,保证 $$$1\leq t\leq 10000$$$。

​接下来 $$$t$$$ 组数据,每组占一行,每行九个非负整数,含义如题所述,保证这一行所有数均不超过 $$$2^{60}-1$$$。

Output

对于每组数据输出一行,行内三个空格分开的非负整数表示 $$$a,b,c$$$ ,需满足 $$$0 \leq a,b,c\leq 2^{60}-1$$$

ExampleInput
3
0 3 3 0 3 0 3 3 3
1 0 7 7 6 0 0 1 6
0 2 2 7 7 2 7 0 5
Output
3 3 3
0 1 6
2 7 0

加入题单

算法标签: