小青魚在一條數軸上。最初，他位於位置 $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$。