给你一个整数序列。输出该序列的交替和。换句话说,输出 $$$a_1 - a_2 + a_3 - a_4 + a_5 - \dots$$$。也就是说,加号和减号交替出现,从加号开始。
输入
测试的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后遵循 $$$t$$$ 测试用例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 50$$$) — 序列的长度。测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$)。
输出
输出 $$$t$$$ 行。对于每个测试用例,输出所需的数字交替和。
示例
输入 #1
4 4 1 2 3 17 1 100 2 100 100 5 3 1 4 1 5
输出 #1
-15 100 0 10