#R1794. xjb乱搞

xjb乱搞

说明

这是一道傻逼题?
给你n(2<=n<=100000)个数 ,a1,a2,...,an(1<=ai<=1000000000),你可以按任意顺序将n个数
放好,假设放好后的序列为b1,b2,...,bn,求|b2-b1|+|b3-b2|+...+|bn-bn-1|的最大值。

输入格式

输入一个T,表示T组数据(1<T<=100),每组数据输入一个n表示有n个数,然后输入a1,a2,...,an。

输出格式

xjb排序后的最大值
2
3
1 4 3
3
1 4 2
5
5