11364 - Parking

麥可去逛街的時候會把車停在街上的某處，然後到處去採購，請你幫麥可決定他應該把車停在何處才能使得逛完後回到車上的移動距離最小。

他逛的是一條筆直的大街，街上商店的位置以整數來表示，他把車停在某一位置上後會開始到他想去的店逛，等所有店都逛完了再提著他所採購的所有物品回到他的車上去。

Input 

第一列的整數 t 表示測試資料的組數(1 <= t <= 100)。接下來的 t 組資料各有兩列，第一列為一個表示商店數量的整數 n (1 <= n <= 20)，下一列有 n 個數表示商站的位置，所有位置 xi，0 <= xi <= 99。

Output 

請幫麥可選擇最佳的停車位置後，輸出麥可移動的最小距離。

Sample Input 

2 
4 
24 13 89 37 
6 
7 30 41 14 39 42

Sample Output 

152
70

---

原文出處