B. Blackslex и душ
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

После того как его друг, медалист 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$$$ по всем наборам входных данных.

Выходные данные

Для каждого набора входных данных выведите одно вещественное число — минимальное время в пути.

Пример
Входные данные
3
5
4 15 1 7 9
3
2 4 8
6
11 13 17 19 23 29
Выходные данные
11
2
12
Примечание

Для первого набора входных данных одним из оптимальных индексов для удаления из $$$[4, 15, 1, 7, 9]$$$ является $$$k = 2$$$. Массив становится $$$[4, 1, 7, 9]$$$, и время в пути составляет $$$11$$$. Для второго набора входных данных оптимальный индекс для удаления — $$$k = 3$$$.