给出一个数列{a_1,a₂,a₃,a₄……a_n},选出一个连续非空子序列，使该序列的绝对值max最大，再选出一个非空子序列（与第一个序列的选择无关），使该序列的绝对值min最小。输出max与min的差值。

第一行是一个整数m（m<15)表示测试数据的组数。
每组数据第一行是一个整数 n（n<1000000),表示这个数列元素的个数，接下来一行是n个整数x(-100<x<100)。

输出max与min的差值（max-min).每组数据输出占一行。

2
4
-1 1 3 2
5
2 3 -2 4 1

6
7