Magnitude (Easy Version)

题面翻译

题目翻译描述

这个问题的两个版本是不同的。你可能想阅读这两个版本。这样，只有两个版本都解决了，你才能成为黑客。

您将获得一个长度n的数组。C=0.然后，对于从i到n（按升序排列）执行以下操作之一：

选项1：将c设置为c+$a_{i}$。

选项2：放c到∣c+$a_{i}$∣，其中∣x∣表示x的绝对值。

你要使运行上述过程之后的c的最大最终值等于k，并且找到输出k。

输入格式翻译

第一行包含一个整数t（1 \le t \le $$10^4 )—测试询问的数量。

每个测试询问的第一行包含一个整数 $n$ （$2 \le n \le 2 \cdot10^5$)。

每个测试询问的第二行包含n整数 $a_{1},a_{2} ,a_{3},\cdots,a_n$（$-10^9\le a_i \le 10^9$）。

所有测试询问的 $n$ 之和不超过$3\cdot10^9$。

输出格式翻译

对于每个测试询问，输出一个整数——k的值。

说明/提示 翻译

在第一个测试询问中，如果我们每次添加 $c$ 时都将其设置为绝对值，那么最终得到 $6$。可以看出，这是最大的结果。

在第二个测试询问中，取绝对值永远不会改变任何结果，所以我们可以不做任何选项，直接对数组求和，得到 $24$。

在第三个测试询问中，等到最后将c设置为其绝对值，得到 $6$。