Вам задана последовательность целых чисел. Выведите альтернированную сумму этой последовательности. Иными словами, выведите \(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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач