T257379 股票买卖II

假定 Bessie 已知某一只股票未来 n 天内的价格走势，允许她进行多次交易，计算她能获得的最大利润。

第一行为正整数 t(≤5) ，表示数据组数；每组数据中，第一行为正整数 n(≤105) ，第二行为 n 个正整数 ai(≤108)，表示未来n天内的股票价格。

对于每组数据，输出最大利润。

样例1中，可以在价格为1处买进，5处卖出；3处买进，6处卖出，一共获得利润7。 欢迎向[Boop](https://www.luogu.com.cn/user/476243)同志提供hank数据