A. 数字的交替和
每次测试时间限制：2秒
每次测试内存限制：256 MB

给定一个整数序列。输出该序列的交替和。换句话说，输出 $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$ 行。对于每个测试用例，输出所求的序列交替和。

样例
输入：

4
4
1 2 3 17
1
100
2
100 100
5
3 1 4 1 5

输出：

-15
100
0
10