statement.md

Description

加藤君は、令和最初の情報理工学科オリエンテーションにちなんで、懇親会で和が零の整数列を振る舞うことにしました。

あなたの目標は、総和が $0$ である $N$ 要素の整数列 $A_1, \ldots, A_N$ を構成することです。 初めの $N - 1$ 要素 $A_1, \ldots, A_{N-1}$ が与えられるので $A_N$ を計算してください。

Constraints

• 入力はすべて整数である。

Small

• $2 \leq N \leq 10$
• $0 \leq |A_i| \leq 10 (1 \leq i \leq N - 1)$

Large

• $2 \leq N \leq 10^2$
• $0 \leq |A_i| \leq 10^7 (1 \leq i \leq N - 1)$

Input

1 つの入力ファイルは複数のテストケースからなる。 入力ファイルの最初の一行目にはテストケースの個数 $T$ が記される $(1 \leq T \leq 10^2)$。 2 行目以降には、$T$ 個のテストケースが記述されており、各テストケースは次の形式で表される。

$N$
$A_1$ $A_2$ $\ldots$ $A_{N - 1}$

Output

各テストケースに対して、$\sum_{i=1}^N A_i = 0$ を満たす $A_N$ を 1 行ずつ出力せよ。

Sample Input

2
5
1 2 3 4
4
-10000000 -10000000 -10000000

Sample Output

-10
30000000

入力例は 2 個のテストケースからなります。 1 個目のテストケースは Small の制約を満たします。 2 個目のテストケースは Small の制約を満たさず、Large の制約を満たします。