单点时限: 1.0 sec
内存限制: 512 MB
花狮想投资股票，花狮打算用代码模拟股票交易，花狮首先设定了一组数字，每个数字是给定股票某天的价格，假定只允许你最多完成一笔交易（即买入和卖出都只允许一次），请你计算出你所能获得的最大收益。（先买入才能再卖出）
第一行一个整数$M$，表示下面有$M$组数据。$(1\le M \le1000)$
每组第一行输入为$N$，表示股票价格序列的个数。$(2\le N \le1000)$
每组第二行有$N$个整数$n_i$，表示每个时间点的股票价格。$(0 \le n_i \le 10000) $
$M$个整数，表示每组输入所能够获得的最大收益。
1 6 7 1 5 3 6 4
5
1 5 7 6 4 3 1
0
第一组样例中，在第2天买入，第5天卖出，利润获得最大为6-1=5。
第二组样例中，怎么买都是亏的，那就不买，利润为0。