题目描述

CodingCow 在和他的狐朋狗友吵架。他们想得到这样的一个序列，序列的规则如下：

• 序列的长度为 $n$
• 给定一个原来的序列 $a_1,\,a_2,\,\cdots\,,a_{n-1},\,a_n$ ，那么我们要构造一个序列 $b$ ，使得 $\forall i \in [1,\,n]\,\,\, b_i \neq 0$ 且 $\displaystyle \sum_{i=1}^n |b_i| \leq 10 ^9$ 同时 $\displaystyle \sum_{i=1}^n a_i \times b_i = 0$ 。

这时，CC 的 女朋友 走了过来，为了面子，CC 一定要比所有人更快解决这个问题。但是由于 CC 沉迷谈恋爱，没时间练 OI，非常蒟蒻，不会解决这个问题。因此需要你解决这个问题。

输入格式

先输入一个数 $t$ ，表示一共有 $t$ 组数据。

对于每一组数据：

1. 第一行输入一个整数 $n$ ，意义与上文相同。
2. 第二行包含 $n$ 个整数，表示 $a_1,\,a_2,\,\cdots\,,a_{n-1},\,a_n$ 。

输出格式

输出共 $t$ 行，每行包含 $n$ 个数，表示 $b_1,\,b_2,\,\cdots\,,b_{n-1},\,b_n$ ，其间用空格隔开。

样例

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

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

提示

温馨提示

题目数据量较大，请自行选择较快的读入方式。

附加文件

checker.cpp

数据范围

对于 $40\,\%$ 的数据，$1 \leq t \leq 5$ 且 $2 \leq n \leq 2 \times 10^3$ 同时 $1 \leq a_i \leq 100$ 。

对于 $100\,\%$ 的数据，$1 \leq t \leq 500$ 且 $2 \leq n \leq 10^4$ 同时 $-10^4 \leq a_i \leq 10^4$ 。