#P17865. 传送

传送

G. 传送

你在一条数轴上,初始位置是 a0a_0,家的位置是 00。你需要依次到访 a1,a2,…,ana_1,a_2,\ldots,a_n。

你可以向任意方向行走。在任意时刻,还可以免费进行以下任一种操作,次数不限:

  • 传送到家的当前位置;
  • 将家移动到你当前所在的位置。

这些操作也可以在行走途中进行,家的位置不要求属于给定的 aia_i。求完成依次到访所需的最小行走总距离。

输入格式

第一行测试组数 T≥1T\ge1。每组第一行 nn,第二行 n+1n+1 个整数 a0,…,ana_0,\ldots,a_n。

1≤n≤5×1051\le n\le5\times10^5,−109≤ai≤109-10^9\le a_i\le10^9,所有测试的 nn 之和不超过 5×1055\times10^5。

输出格式

每组输出一行最小行走距离。

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