#P1732. [TJOI2011] 序列

[TJOI2011] 序列

题目描述

一数列 A={a1,a2,,an}A=\{a_1,a_2,\ldots,a_n\},根据数列 AA 计算数列 B={b1,b2,,bn}B=\{b_1,b_2,\ldots,b_n\},其中:

$$b_i= \begin{cases} a_1 &, i=1 \\ \min_{1 \leq j < i}\left|a_i-a_j\right| &, i\gt 1 \end{cases} $$

i=1nbi\sum\limits^n_{i=1}b_i

输入格式

第一行是一个正整数 TT,表示测试数据的组数。接下来有 TT 行,每行表示一组测试数据。每行以一个正整数 nn 开始,表示数列 AA 中元素的个数;然后是 nn 个非负整数,依次表示 a1,a2,,ana_1,a_2,\ldots,a_n 的值。

输出格式

对于每组测试数据,输出数列 BB 的所有的元素之和。

2
5 1 2 3 4 5
7 2 9 7 4 6 2 6
5
14

提示

1t101\le t\le 101n1051\le n\le10^50ai655360\le a_i\le65536