1120:聪明的商人

有一个珠宝商在环球旅游之前，查询了n个城市(编号为1~n)中珠宝Amethyst的价格，他每到一个城市都可以选择购买或卖出Amethyst。因此他可以选择在价格低的城市购入Amethyst，然后在价格高的城市将它卖出。为了安全起见，这个珠宝商最多只会携带一个Amethyst。我们假设这个珠宝商拥有的金钱是无限的，旅游前身上没有携带珠宝，旅行的路线为1到n，每个城市去且只去一次。

第一行是一个正整数T代表测试案例的数量。(1<=T<=5)

每组案例先是一个正整数n代表总共有n个城市。(1<=n<=100000)

然后是n个正整数a[1]..a[n]，其中a[i]代表在第i个城市中Amethyst的价格。(1<=a[i]<=100000)

针对每组案例，输出珠宝商的最大利润和交易次数。

两个数之间用空格隔开，每组输出结束后都要换行。

1

5

5 6 3 2 4

3 4

在第一个城市购入Amethys，第二个城市售出；然后在第四个城市购入，第五个城市售出。此时利润为(6-5)+(4-2)=3。