CF1984C1 Magnitude (Easy Version)

这个问题的两个版本是不同的。你可能要阅读这两个版本。这样，只有两个版本都解决了，你才能成为黑客。 您将获得一个长度 $n$ 的数组 $a$。再给你一个数 $c=0$。然后，对于从 $1$ 到 $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 \times10^5 $)。 每个测试询问的第二行包含 $n$ 个整数 $a_{1} ,a_{2} ,a_{3} , \dots ,a_n$（ $-10^9$ $ \le a_i$ $ \le 10^9$)。 保证所有测试询问的 $n$ 之和不超过 $3\times10^5$。

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

在第一个测试询问中，如果我们每次添加 $c$ 时都将其设置为绝对值，那么最终得到 $6$。可以看出，这是最大的结果。 在第二个测试询问中，取绝对值永远不会改变任何结果，所以我们可以不做任何选项，直接对数组求和，得到 $24$。 在第三个测试询问中，等到最后将 $c$ 设置为其绝对值，得到 $6$。