A. Альтернированная сумма чисел
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задана последовательность целых чисел. Выведите альтернированную сумму этой последовательности. Иными словами, выведите $$$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