← 返回题目列表

Codeforces · 2010/A

A. 数字交替和

中文机器翻译题面 查看原题

给你一个整数序列。输出该序列的交替和。换句话说,输出 $$$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