A. В поисках Саске
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Наруто пробрался в логово Орочимару и пытается найти Саске. В логове Орочимару есть $$$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} + ... + a_{n} \cdot b_{n} = 0$$$. Силы печатей Наруто $$$b_i$$$ также должны быть ненулевыми (как и данные $$$a_i$$$) и не превосходить $$$100$$$ по модулю. Необходимо подобрать печати для всех комнат в логове.

Входные данные

В первой строке задано число $$$T$$$ ($$$1 \leq T \leq 1000$$$) — количество комнат в логове Орочимару. В следующих строках содержатся описания дверей.

В первой строке описания каждой двери содержится четное число $$$n$$$ ($$$2 \leq n \leq 100$$$) — количество печатей на двери.

В следующей строке содержится последовательность целых ненулевых чисел $$$a_1$$$, $$$a_2$$$, ..., $$$a_n$$$ через пробел ($$$|a_{i}| \leq 100$$$, $$$a_{i} \neq 0$$$) — силы печатей.

Выходные данные

Для каждой двери на отдельной строке необходимо вывести последовательность ненулевых целых чисел $$$b_1$$$, $$$b_2$$$, ..., $$$b_n$$$ ($$$|b_{i}| \leq 100$$$, $$$b_{i} \neq 0$$$) через пробел — силы печатей, необходимые для открытия этой двери. Если есть несколько искомых последовательностей, выведите любую из них. Можно доказать, что ответ всегда существует.

Пример
Входные данные
2
2
1 100
4
1 2 3 6
Выходные данные
-100 1
1 1 1 -1
Примечание

Для первой двери Наруто может использовать силы печатей $$$[-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$$$.