Cho ~n~ bình nhiệt, các bình đôi một nối với nhau. Các bình có thể truyền nhiệt qua lại cho nhau. Nhiệt lượng của mỗi bình được tính bằng số lượng nhiệt truyền đi, trừ đi số nhiệt lượng nhận vào.

Cho biết nhiệt lượng của ~n - 1~ bình, từ bình ~1~ tới bình ~n - 1~. Tìm nhiệt lượng của bình thứ ~n~.

INPUT

Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \le t \le 10^4~) là số test.

Dòng đầu tiên của mỗi test gồm số nguyên dương ~n~ (~1 \le n \le 100~) là số bình.

Dòng thứ hai của mỗi test gồm ~n - 1~ số nguyên dương ~a_1, a_2, ..., a_{n - 1}~ (~0 \le |a_i| \le 100~) là nhiệt lượng của từng bình.

OUTPUT

~t~ dòng, mỗi dòng là nhiệt lượng của bình thứ ~n~.

SAMPLE INPUT

2
3
1 2
3
1 -2

SAMPLE OUTPUT

-3
1