配送口罩

题目描述

李华是一名快递员，现在他要给各个医院配送口罩，这些医院恰好都处在一个坐标系的 $X$ 轴上，李华可以从任意一家医院作为出发点开始配送，但是每次他都必须回到出发点进行补给，然后才能去配送下一家医院。要配送的口罩很多，李华希望他携带口罩的时间尽可能少。

比如有 $4$ 个医院，医院所在的 $X$ 轴坐标分别为 $1,\ 2,\ 3,\ 4$。当李华选择坐标为 $2$ 的医院作为出发点时，则他最终需要携带口罩的时间为 $|1-2|+|2-2|+|3-2|+|4-2| = 4$。

现在给出 $N$ 个医院的坐标，那么李华最少携带口罩的时间是多少呢？

输入格式

多组输入数据，第一行，一个整数 $m$，表示接下来有 $m$ 组输入。

每组第一行，一个正整数 $N$，表示一共有多少家医院需要口罩。

每组第二行，$N$ 个严格递增的正整数 $x_1, x_2, \ldots, x_N$，依次表示每个医院的坐标。

输出格式

每组一个数，表示李华需要携带口罩的时间。每组结果用空格隔开。

输入样例

2
2 
2 4
3
2 3 6

输出样例

2 4

样例解释

第一组，选择坐标为 $2$ 的医院作为出发点，最终需要的时间为 $|2-2|+|2-4|=2$。

第二组，选择坐标为 $3$ 的医院作为出发点，最终所需时间为 $|3-2|+|3-3|+|3-6|=4$。

数据范围

$1\le m\le 10$ ，$1 \le N\le 10^5$，$1\le x_i\le 10^6$。

保证输出结果在 int 范围内。

AUTHOR：雒子清