Little Cyan Fish berada pada sebuah garis bilangan. Awalnya, ia berada di posisi $a_0$, dan rumahnya berada di posisi $0$.

Ia ingin mengunjungi posisi $a_1, a_2, \ldots, a_n$ sesuai urutan tersebut. Ia dapat berjalan ke kedua arah sepanjang garis bilangan. Kapan saja, ia dapat berteleportasi ke rumahnya atau memindahkan rumahnya ke posisinya saat ini. Kedua tindakan tersebut gratis dan dapat dilakukan berapa kali pun, termasuk saat ia sedang berjalan.

Tentukan total jarak minimum yang perlu ia tempuh dengan berjalan kaki untuk mengunjungi semua posisi sesuai urutan yang diberikan.

Masukan

Terdapat beberapa kasus uji. Baris pertama masukan berisi sebuah bilangan bulat $T$ ($1 \le T$), yang menyatakan banyaknya kasus uji.

Untuk setiap kasus uji, baris pertama berisi sebuah bilangan bulat $n$ ($1 \le n \le 5 \times 10^5$), yang menyatakan banyaknya posisi yang akan dikunjungi. Baris kedua berisi $n + 1$ bilangan bulat $a_0, a_1, \ldots, a_n$ ($-10^9 \le a_i \le 10^9$), yang menyatakan posisi awal dan posisi-posisi yang akan dikunjungi.

Dijamin bahwa jumlah nilai $n$ di seluruh kasus uji tidak melebihi $5 \times 10^5$.

Keluaran

Untuk setiap kasus uji, keluarkan satu baris yang berisi sebuah bilangan bulat, yang menyatakan total jarak minimum yang perlu ditempuh Little Cyan Fish dengan berjalan kaki.

Contoh

Masukan 1

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

Keluaran 1

0
10
6
8

Catatan

Pada kasus uji contoh pertama, Little Cyan Fish berteleportasi ke rumahnya di posisi $0$, sehingga ia tidak perlu berjalan kaki.

Pada kasus uji contoh kedua, ia berjalan dari $0$ ke $10$ dan memindahkan rumahnya ke posisi $5$ dalam perjalanan. Ia kemudian berteleportasi ke posisi $5$. Total jaraknya adalah $10$.

Pada kasus uji contoh ketiga, ia berjalan dari $0$ ke $4$ dan memindahkan rumahnya ke posisi $2$ dalam perjalanan. Ia kemudian berteleportasi ke $2$ dan berjalan ke $0$. Total jaraknya adalah $4 + 2 = 6$.

Pada kasus uji contoh keempat, ia berteleportasi ke $0$, berjalan ke $3$, dan memindahkan rumahnya ke $3$. Ia kemudian berjalan ke $-2$ dan berteleportasi ke $3$. Total jaraknya adalah $3 + 5 = 8$.