| 问题描述 |
|---|
总所周知，$$cs$$ 的饰品市场变幻莫测。涂涂想在接下来的 $$n$$ 天中赚上一笔，涂涂只能从 $$n$$ 天中的第 $$i$$ 天把饰品买入，并在第 $$j$$ 天卖出（$$i \lt j$$）。现在，他想知道他能从中获得的最高利润是多少？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数 T，表示案例的数量。（$$1\le T \le 10$$） 每组案例的第一行是一个正整数 $$n$$，$$n$$ 如题意所示。（$$1\le n \le 1 \times 10^5$$） 每组案例的第二行包含 $$n$$ 个整数：$$a_1,a_2,...,a_n$$ 表示每天的饰品价格。（$$0\le a_i\le 10^9$$）
|
| 输出描述 |
对于每组案例，输出一行表示能获取的最大利润，如果不能获取任何利润则输出 $$0$$。 |
| 样例输入复制样例 |
1 6 7 1 5 3 6 4 |
| 样例输出 |
5 |
| 提示说明 |
只能买卖一次 |
| 相关 |