小z的子序列

小z有n个数，分别为$a[1],a[2]...a[n]$.

子序列的定义：从$n$个数中选择$k(k>0)$个数,删除其它元素,被保留下来的即为一个子序列。

小z想要知道最大的子序列和是多少。

子序列和：一个子序列所有元素相加和。

第一行一个整数T，代表T组数组(T ≤ 10)

对于每组数据来说

第一行一个整数$n(1 ≤ n ≤ 100000)$

第二行$n$个整数分别为$a[1],a[2]...a[n].(-10^5 ≤ a[i] ≤10^5)$

题目保证所有的n的和小于等于200000

题目保证答案在int范围内

每行一个答案，代表最大子序列和。

1
4
2 1 3 -5

6

2021杭州电子科技大学计算机学院Debug杯程序设计竞赛