Олимпиадный тренинг

Задача . 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
-15
100
0
10

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w643
Комментарий учителя