После того как его друг, медалист IMO, принимал душ в течение двух часов, чтобы "ему не пришлось принимать душ снова на этой неделе", Blackslex опаздывает на занятия!
Чтобы добраться до занятий, Blackslex должен воспользоваться переполненным лифтом, проехав много этажей в определенном порядке. Поскольку он хакер, он может пропустить посещение до одного этажа, не привлекая внимания других людей. Его время в пути — это сумма абсолютных разностей между номерами последовательных этажей. Найдите минимальное время в пути, учитывая, что он может пропустить до одного этажа.
Более формально, дан массив $$$a = [a_1, a_2, \ldots, a_n]$$$ из $$$n$$$ целых чисел, вы можете выбрать не более одного индекса $$$k \in \{1, 2, \ldots, n\}$$$ для удаления так, чтобы сумма $$$$$$\sum_{i=1}^{n-2} |b_i - b_{i+1}|$$$$$$ была минимально возможной, где $$$b = [a_1, \ldots, a_{k-1}, a_{k+1}, \ldots, a_n]$$$ — это массив после удаления элемента $$$a_k$$$. Сообщите минимальную сумму.
Первая строка содержит одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$3 \le n \le 2 \cdot 10^5$$$) — размер массива.
Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 100$$$).
Гарантируется, что сумма $$$n$$$ не превышает $$$2 \cdot 10^5$$$ по всем наборам входных данных.
Для каждого набора входных данных выведите одно вещественное число — минимальное время в пути.
354 15 1 7 932 4 8611 13 17 19 23 29
11212
Для первого набора входных данных одним из оптимальных индексов для удаления из $$$[4, 15, 1, 7, 9]$$$ является $$$k = 2$$$. Массив становится $$$[4, 1, 7, 9]$$$, и время в пути составляет $$$11$$$. Для второго набора входных данных оптимальный индекс для удаления — $$$k = 3$$$.