CF1618A Polycarp and Sums of Subsequences

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$。如果有多种答案，输出任意一种均可。

数组 $a$ 的子序列是指可以通过删除零个或多个元素从 $a$ 得到的序列。 如果两个子序列包含的元素下标集合不同，则认为它们是不同的子序列。也就是说，元素的值不影响子序列的区分。特别地，任意长度为 $3$ 的数组恰好有 $7$ 个不同的非空子序列。 由 ChatGPT 4.1 翻译