Polycarp 有一个包含 $$$3$$$ 正整数的数组 $$$a$$$。他写出该数组所有非空子序列的和,并按非降序对它们进行排序,得到一个由 $$$7$$$ 整数组成的数组 $$$b$$$。
例如,如果 $$$a = \{1, 4, 3\}$$$,则 Polycarp 写出 $$$1$$$、$$$4$$$、$$$3$$$、$$$1 + 4 = 5$$$、$$$1 + 3 = 4$$$、$$$4 + 3 = 7$$$、$$$1 + 4 + 3 = 8$$$。经过排序,他得到了一个数组$$$b = \{1, 3, 4, 4, 5, 7, 8\}.$$$
不幸的是,Polycarp 丢失了数组 $$$a$$$。他只剩下数组 $$$b$$$ 了。帮助他恢复阵列$$$a$$$。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5000$$$) — 测试用例的数量。
每个测试用例由一行组成,其中包含 $$$7$$$ 整数 $$$b_1, b_2, \dots, b_7$$$ ($$$1 \le b_i \le 10^9$$$; $$$b_i \le b_{i+1}$$$)。
对输入的附加约束:至少存在一个数组 $$$a$$$,它产生该数组 $$$b$$$,如语句中所述。
输出
对于每个测试用例,打印 $$$3$$$ 整数 - $$$a_1$$$、$$$a_2$$$ 和 $$$a_3$$$。如果有多个答案,请打印其中任何一个。
示例
输入 #1
5 1 3 4 4 5 7 8 1 2 3 4 5 6 7 300000000 300000000 300000000 600000000 600000000 600000000 900000000 1 1 2 999999998 999999999 999999999 1000000000 1 2 2 3 3 4 5
输出 #1
1 4 3 4 1 2 300000000 300000000 300000000 999999998 1 1 1 2 2
注意
数组 $$$a$$$ 的子序列是可以通过删除零个或多个元素从 $$$a$$$ 获得的序列。
如果两个子序列中包含的元素索引集不同,则认为两个子序列不同。也就是说,元素的值在子序列的比较中并不重要。特别是,任何长度为 $$$3$$$ 的数组都恰好有 $$$7$$$ 不同的非空子序列。