给定一个长度为 $n$ 的数组 $B$。你需要构建一个相同长度的数组 $A$，使得对于任意的 $i$，满足： $$1 \le A[i] \le B[i]$$ 你的目标是选择合适的数组 $A$，使得相邻元素绝对差值的和最大。即最大化以下目标值 $S$： $$S = \sum_{i=2}^{n} |A[i] - A[i-1]|$$

- 第一行包含一个正整数 $t$ ($1 \le t \le 20$)，表示测试用例的组数。 - 对于每组测试用例： - 第一行包含一个正整数 $n$ ($1 \lt n \le 10^5$)，表示数组的长度。 - 第二行包含 $n$ 个正整数 $B[i]$ ($1 \le B[i] \le 100$)，表示数组 $B$ 的元素。

- 每组测试用例输出一行，表示可以获得的最大相邻差值绝对值之和。

1
5
10 1 10 1 10

36