1391: Ereflect的搞钱之路

Ereflect 和 Ivan_Chien 是热衷搞钱的资深二次元玩家。他们平时不光沉迷于动漫与手办，还对市场上的热门谷子充满兴趣。
某天，Ivan_Chien 不知从哪里搞到了一份未来 n 天内某款热门谷子的每日价格清单 a ，并兴致勃勃地分享给了 Ereflect。
Ereflect 看着这份价格表，灵机一动，决定好好研究一番。他计划选择某一天买入谷子，然后在之后的某一天卖出，以此获得尽可能多的利润。
不过，Ereflect 并不擅长编程，因此需要你的帮助，设计一个算法来帮他计算他最多可以赚到多少钱。

第一行包含单个整数 t(1≤t≤100 ) ——测试用例的数量。
每个测试用例的第一行包含一个整数 n (1 <= n<= 100000) —— 表示一共 n 天。
以下行包含 n 个整数 a1,a2,…,an （ 0 <= ai <= 10000 ) —— 表示谷子每日的价格。

输出获得的最大利润

2
6
7 1 5 3 6 4
5
7 6 4 3 1

5
0

本题数据范围
1 <= n<= 100000
0 <= ai <= 10000