CF1582D.Vupsen, Pupsen and 0

Vupsen and Pupsen were gifted an integer array. Since Vupsen doesn't like the number $0$, he threw away all numbers equal to $0$ from the array. As a result, he got an array $a$ of length $n$.

Pupsen, on the contrary, likes the number $0$ and he got upset when he saw the array without zeroes. To cheer Pupsen up, Vupsen decided to come up with another array $b$ of length $n$ such that $\sum_{i=1}^{n}a_i \cdot b_i=0$. Since Vupsen doesn't like number $0$, the array $b$ must not contain numbers equal to $0$. Also, the numbers in that array must not be huge, so the sum of their absolute values cannot exceed $10^9$. Please help Vupsen to find any such array $b$!

乌普森和普普森收到了一个整数数组。由于乌普森不喜欢数字 $0$，他将原数组中所有等于 $0$ 的数都扔掉了。结果，他得到了一个长度为 $n$ 的数组 $a$。

而普普森恰恰相反，他喜欢数字 $0$；当他看到这个不含 $0$ 的数组时，感到很沮丧。为了安慰普普森，乌普森决定构造另一个长度为 $n$ 的数组 $b$，使得 $\sum_{i=1}^{n}a_i \cdot b_i=0$。又因为乌普森不喜欢数字 $0$，所以数组 $b$ 中不能包含任何等于 $0$ 的数。此外，这些数也不能过大，即它们的绝对值之和不得超过 $10^9$。请帮乌普森找出任意一个满足上述条件的数组 $b$！

The first line contains a single integer $t$ ($1 \le t \le 100$) — the number of test cases. The next $2 \cdot t$ lines contain the description of test cases. The description of each test case consists of two lines.

The first line of each test case contains a single integer $n$ ($2 \le n \le 10^5$) — the length of the array.

The second line contains $n$ integers $a_1, a_2, \ldots, a_n$ ($-10^4 \le a_i \le 10^4$, $a_i \neq 0$) — the elements of the array $a$.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2 \cdot 10^5$.

第一行包含一个整数 $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$。

For each test case print $n$ integers $b_1, b_2, \ldots, b_n$ — elements of the array $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$).

It can be shown that the answer always exists.

对于每个测试用例，输出 $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$）。

可以证明答案一定存在。

In the first test case, $5 \cdot 1 + 5 \cdot (-1)=5-5=0$. You could also print $3$ $-3$, for example, since $5 \cdot 3 + 5 \cdot (-3)=15-15=0$

In the second test case, $5 \cdot (-1) + (-2) \cdot 5 + 10 \cdot 1 + (-9) \cdot (-1) + 4 \cdot (-1)=-5-10+10+9-4=0$.

在第一个测试用例中，$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$。