- 描述
-
小明通过占星术知道了未来k天某支股票的价格变化，因此小明希望通过买卖这支股票来获得利润。
在每一天，小明都可以决定是否购买和/或出售股票，但是在任何时候 最多 只能持有 一股 股票。同时，先购买，然后在同一天出售也是被允许的。
小明希望知道他能获得的最大利润 。
- 输入
- 输入的第一行是一个整数N，表示测试数据的组数。
接下来的2N行，每两行是一组测试数据。
对于每组测试数据：
第一行是整数K，表示小明预知股票价格的天数。
第二行是K个整数，表示接下来K天股票的价格，中间用空格分隔。 - 输出
- 对于每组输入，输出为一行，包含一个整数，表示可以获得的最大利润。
- 样例输入
-
2 6 7 1 5 3 6 4 5 7 6 4 3 1
- 样例输出
-
7 0
- 提示
- K<=30000
每日股票价格<=10000
