CF1787C.Remove the Bracket

RSJ has a sequence $a$ of $n$ integers $a_1,a_2, \ldots, a_n$ and an integer $s$. For each of $a_2,a_3, \ldots, a_{n-1}$, he chose a pair of non-negative integers $x_i$ and $y_i$ such that $x_i+y_i=a_i$ and $(x_i-s) \cdot (y_i-s) \geq 0$.

Now he is interested in the value $$F = a_1 \cdot x_2+y_2 \cdot x_3+y_3 \cdot x_4 + \ldots + y_{n - 2} \cdot x_{n-1}+y_{n-1} \cdot a_n.$$

Please help him find the minimum possible value $F$ he can get by choosing $x_i$ and $y_i$ optimally. It can be shown that there is always at least one valid way to choose them.

RSJ 有一个由 $n$ 个整数 $a_1,a_2, \ldots, a_n$ 构成的序列 $a$ 和一个整数 $s$。对于每个 $a_2,a_3, \ldots, a_{n-1}$，他选择了一对非负整数 $x_i$ 和 $y_i$，使得 $x_i+y_i=a_i$ 且 $(x_i-s) \cdot (y_i-s) \geq 0$。

现在他关心如下表达式的值：

$$F = a\_1 \\cdot x\_2+y\_2 \\cdot x\_3+y\_3 \\cdot x\_4 + \\ldots + y\_{n - 2} \\cdot x\_{n-1}+y\_{n-1} \\cdot a\_n.$$

请帮助他找出通过最优选择 $x_i$ 和 $y_i$ 所能得到的 $F$ 的最小可能值。可以证明，总存在至少一种合法的方式选择这些数。

Each test contains multiple test cases. The first line contains an integer $t$ ($1 \le t \le 10^4$) — the number of test cases.

The first line of each test case contains two integers $n$, $s$ ($3 \le n \le 2 \cdot 10^5$; $0 \le s \le 2 \cdot 10^5$).

The second line contains $n$ integers $a_1,a_2,\ldots,a_n$ ($0 \le a_i \le 2 \cdot 10^5$).

It is guaranteed that the sum of $n$ does not exceed $2 \cdot 10^5$.

每个测试包含多个测试用例。第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例的第一行包含两个整数 $n$、$s$（$3 \le n \le 2 \cdot 10^5$；$0 \le s \le 2 \cdot 10^5$）。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$0 \le a_i \le 2 \cdot 10^5$）。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

For each test case, print the minimum possible value of $F$.

对于每个测试用例，输出 $F$ 的最小可能值。

In the first test case, $2\cdot 0+0\cdot 1+0\cdot 3+0\cdot 4 = 0$.

In the second test case, $5\cdot 1+2\cdot 2+2\cdot 2+1\cdot 5 = 18$.

在第一个测试用例中，$2\cdot 0+0\cdot 1+0\cdot 3+0\cdot 4 = 0$。

在第二个测试用例中，$5\cdot 1+2\cdot 2+2\cdot 2+1\cdot 5 = 18$。