龙神的奇偶序列
题号:NC231686
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

龙神给了你一个n个数的序列a,想让你求出该序列的奇偶和。

序列的奇偶和是指对于奇数将其相反数加到和中,对于偶数将其本身加到和中。

例如:序列 3,4,2,5 的奇偶和为

输入描述:

一个整数,表示t组数据;

每组数据第一行一个整数表示n个整数;

每组数据第二行n个整数,第i个数表示

输出描述:

对于每组样例输出对应的奇偶和。
示例1

输入

复制
2
4
3 2 4 5
2
1 2

输出

复制
-2
1