小青魚喺一條數線上面。一開始，佢喺位置 $a_0$，而佢屋企喺位置 $0$。

佢想按照呢個順序逐個去位置 $a_1, a_2, \ldots, a_n$。佢可以沿住數線向任何一個方向行。喺任何時候，佢都可以傳送返屋企，或者將佢屋企搬去佢呢一刻所在嘅位置。呢兩種操作都係免費嘅，而且可以做幾多次都得，包括喺佢行緊路嗰陣。

請你搵出佢按照畀定順序去晒所有位置最少總共要行幾遠。

輸入格式

呢道題目有多組測試數據。輸入嘅第一行包含一個整數 $T$（$1 \le T$），代表測試數據嘅組數。

對於每組測試數據，第一行包含一個整數 $n$（$1 \le n \le 5 \times 10^5$），代表要去嘅位置數量。第二行包含 $n + 1$ 個整數 $a_0, a_1, \ldots, a_n$（$-10^9 \le a_i \le 10^9$），代表初始位置同埋要去嘅各個位置。

保證所有測試數據入面 $n$ 嘅總和唔超過 $5 \times 10^5$。

輸出格式

對於每組測試數據，輸出一行一個整數，代表小青魚最少總共要行嘅距離。

範例

輸入格式 1

4
1
7 0
2
0 10 5
3
0 4 2 0
3
-2 3 -2 3

輸出格式 1

0
10
6
8

說明

喺第一組範例測試數據入面，小青魚直接傳送返去喺位置 $0$ 嘅屋企，所以佢唔需要行路。

喺第二組範例測試數據入面，佢由 $0$ 行去 $10$，並喺半路將屋企搬去位置 $5$。跟住佢傳送去位置 $5$。總距離係 $10$。

喺第三組範例測試數據入面，佢由 $0$ 行去 $4$，並喺半路將屋企搬去位置 $2$。跟住佢傳送去 $2$ 再行去 $0$。總距離係 $4 + 2 = 6$。

喺第四組範例測試數據入面，佢傳送去 $0$，行去 $3$，並將屋企搬去 $3$。跟住佢行去 $-2$ 再傳送去 $3$。總距離係 $3 + 5 = 8$。