文理学院程序设计在线练习


停车

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 619   Accepted Submission(s): 521
Problem Description

大明是一个购物狂,他喜欢在一条很长的街上购物,每次他都会开着车去。因为那条街很长,大明要先把车停在那条街上,然后去所有的商店买了东西,再回到停车点,开车回家。大明是个很懒的人,他希望能找到一个停车点,使得他走的路最短,你帮帮他吧。。。

Input

第一行一个T(1<=T<=100),代表有T组测试数据。
每组测试首先是一个N(1 <= N <= 100),表示商店的个数。
接下来有N个整数O1,O2 . . . ON(0 <= Oi <= 99)表示每个商店的位置。

Output

输出大明需要走的最短距离。

Sample Input
2
4
24 13 89 37
6
7 30 41 14 39 42
Sample Output
152
70
Source

09高级语言1A上机考试