题目描述

鸣人偷偷潜入了大蛇丸的巢穴，现在正在寻找佐助。巢穴里有 $T$ 个房间。每个房间都有一道门，每道门上有 $n$ 个封印，每个封印有一个整数能量 $a_1$、$a_2$、...、$a_n$。所有能量 $a_i$ 都非零，且绝对值不超过 $100$。此外，$n$ 是偶数。

为了打开一扇门，鸣人必须找到 $n$ 个封印，其整数能量分别为 $b_1$、$b_2$、...、$b_n$，使得下式成立：$a_{1} \cdot b_{1} + a_{2} \cdot b_{2} + \cdots + a_{n} \cdot b_{n} = 0$。所有 $b_i$ 也必须非零，且绝对值不超过 $100$。请为每个房间找到一组满足条件的封印能量。

输入格式

第一行包含一个整数 $T$（$1 \leq T \leq 1000$），表示大蛇丸巢穴中的房间数。接下来的每组数据描述一扇门。

每组描述的第一行包含一个偶数 $n$（$2 \leq n \leq 100$），表示封印的数量。

第二行包含 $n$ 个用空格分隔的非零整数 $a_1$、$a_2$、...、$a_n$（$|a_{i}| \leq 100$，$a_{i} \neq 0$），表示每个封印的能量。

输出格式

对于每扇门，输出一行 $n$ 个用空格分隔的非零整数 $b_1$、$b_2$、...、$b_n$（$|b_{i}| \leq 100$，$b_{i} \neq 0$），表示能够打开该门的封印能量。如果有多组解，输出任意一组即可。可以保证至少存在一组解。

说明/提示

对于第一扇门，鸣人可以选择能量 $[-100, 1]$。此时等式成立：$1 \cdot (-100) + 100 \cdot 1 = 0$。

对于第二扇门，鸣人可以选择能量 $[1, 1, 1, -1]$。此时等式成立：$1 \cdot 1 + 2 \cdot 1 + 3 \cdot 1 + 6 \cdot (-1) = 0$。

由 ChatGPT 4.1 翻译

样例

2
2
1 100
4
1 2 3 6

-100 1
1 1 1 -1