P2001 - X额宝 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：259 通过：161

【理财有风险,投资需谨慎】
Alice计划将自己的所有红包拿去投资。
在粗略预测了该理财产品的各日收益后，Alice希望通过一次买卖获得最大的收益。
买卖当天均可以享受到当日盈亏，允许一天内先买后卖。
希望你帮她计算一下最大盈利。

第一行是样例个数K(1<=K<=100)
每个样例的第一行是天数N(1<=N<=100)
第二行包含N个整数Ai(-100<=Ai<=100)，表示当天盈亏。

对于每个样例，输出一个数字表示Alice的最大盈利。
如果该理财产品赚不到钱，她也可以选择不购入此产品，请直接输出0。

4
3
1 0 0
9
-2 1 -3 4 -1 2 1 -5 4
6
-4 -1 5 -4 1 -1
3
-9 -9 -6

2001: X额宝