题目描述

光头强想投资股票，光头强打算用代码模拟股票交易，光头强首先设定了一组数字，每个数字是给定股票某天的价格，假定只允许他最多完成一次买入和一次卖出，请你计算出他所能获得的最大收益。（先买入才能再卖出）

输入格式

第一行一个整数 $M(1\leq M \leq 1000)$，表示下面有 $M$ 组数据。

每组第一行输入为 $N(2\leq N \leq 100)$，表示股票价格序列的个数。

每组第二行有 $N$ 个整数 $n_i(0\leq n_i \leq 10000)$，表示每个时间点的股票价格。

输出格式

$M$ 个整数，表示每组输入所能够获得的最大收益。

测试样例

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

5
0

提示

第一组样例中，在第2天买入，第5天卖出，利润获得最大为6-1=5。

第二组样例中，怎么买都是亏的，那就不买，利润为0。