题目翻译

题目描述
给定一个包含$n个整数的集合：A$={$a₁, a₂,...,$$aₙ$}，我们定义函数$d(A)$如下：

你的任务是计算$d(A)$。

输入格式
输入包含$T(≤30)$个测试用例。测试用例的数量$(T)在第一行给出$。

每个测试用例包含两行：

• 第一行是一个整数$n(2≤n≤50000)$
• 第二行包含$n个整数：a₁, a₂,..., aₙ (|aᵢ| ≤ 10000)$ 每个测试用例后有一个空行。

输出格式
每个测试用例输出一行，包含整数$d(A)$。

可复制的输入输出样例

输入样例1

1

10
1 -1 2 2 3 -3 4 -4 5 -5

输出样例1

13

提示
在样例中，我们选择子数组{$2,2,3,-3,4$}和{$5$}，可以得到答案$13$。

输入建议
由于输入规模较大，建议使用$scanf$读取数据。

题目来源
POJ竞赛，作者：Mathematica@ZSU