ZLH同学终于开始找女朋友啦，ZLH相中了一个喜欢滑雪的妹子，妹子在一个线性滑雪场滑雪，她比较喜欢追求刺激，当她从高处往低处滑的时候每下降一米，就会增加1点的开心值，往高出划时每上升一米就会降低1点的开心值，现在ZLH想在妹子最开心的那一瞬间表白，所以他请你计算妹子最开心的时候开心值是多少(妹子可以在滑雪场的任意位置开始她的滑雪)
ZLH同学终于开始找女朋友啦，ZLH相中了一个喜欢滑雪的妹子，妹子在一个线性滑雪场滑雪，她比较喜欢追求刺激，当她从高处往低处滑的时候每下降一米，就会增加1点的开心值，往高出划时每上升一米就会降低1点的开心值，现在ZLH想在妹子最开心的那一瞬间表白，所以他请你计算妹子最开心的时候开心值是多少(妹子可以在滑雪场的任意位置开始她的滑雪)
输入的第一行为一个数字T，代表有T组测试数据（T<10）
接下来每组数据第一行为一个n，代表这个滑雪场为n单位长度(n<=100000)
接下来一行n个数字Ai(0<Ai<=10000000)代表这个滑雪场每个单位长度的海拔高度
输出包含一个数字，代表答案
2
3
1 2 3
4
4 2 3 1
2
3