← 返回题目列表

Codeforces · 1582/D

D. Vupsen、Pupsen 和 0

中文机器翻译题面 查看原题

Vupsen 和 Pupsen 被赋予了一个整数数组。由于 Vupsen 不喜欢数字 $$$0$$$,因此他从数组中丢弃了所有等于 $$$0$$$ 的数字。结果,他得到了一个长度为$$$n$$$的数组$$$a$$$。

Pupsen 相反,喜欢数字 $$$0$$$,当他看到没有零的数组时,他感到很沮丧。为了让 Pupsen 高兴起来,Vupsen 决定提出另一个长度为 $$$n$$$ 的数组 $$$b$$$,使得 $$$\sum_{i=1}^{n}a_i \cdot b_i=0$$$。由于 Vupsen 不喜欢数字 $$$0$$$,因此数组 $$$b$$$ 不得包含等于 $$$0$$$ 的数字。另外,该数组中的数字不能很大,因此它们的绝对值之和不能超过 $$$10^9$$$。请帮助 Vupsen 找到任何这样的数组 $$$b$$$!

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。接下来的 $$$2 \cdot t$$$ 行包含测试用例的描述。每个测试用例的描述由两行组成。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$) — 数组的长度。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$-10^4 \le a_i \le 10^4$$$, $$$a_i \neq 0$$$) — 数组 $$$a$$$ 的元素。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,打印 $$$n$$$ 整数 $$$b_1, b_2, \ldots, b_n$$$ — 数组 $$$b$$$ 的元素 ($$$|b_1|+|b_2|+\ldots +|b_n| \le 10^9$$$, $$$b_i \neq 0$$$, $$$\sum_{i=1}^{n}a_i \cdot b_i=0$$$)。

可以证明答案总是存在的。

示例

输入 #1

3
2
5 5
5
5 -2 10 -9 4
7
1 2 3 4 5 6 7

输出 #1

1 -1
-1 5 1 -1 -1
-10 2 2 -3 5 -1 -1

注意

在第一个测试用例中,$$$5 \cdot 1 + 5 \cdot (-1)=5-5=0$$$。例如,您还可以打印 $$$3$$$ $$$-3$$$,因为 $$$5 \cdot 3 + 5 \cdot (-3)=15-15=0$$$

在第二个测试用例中,$$$5 \cdot (-1) + (-2) \cdot 5 + 10 \cdot 1 + (-9) \cdot (-1) + 4 \cdot (-1)=-5-10+10+9-4=0$$$。