Назовем массив $$$b$$$ красивым, если он состоит хотя бы из двух элементов и в нем есть такая позиция $$$i$$$, что $$$|b_i - b_{i + 1}| \le 1$$$ (где $$$|x|$$$ — это модуль числа $$$x$$$).
Вам задан массив $$$a$$$, и, пока он состоит хотя бы из двух элементов, вы можете применять к нему следующую операцию:
Определите минимальное количество операций, необходимых для того, чтобы сделать массив красивым, либо сообщите, что это невозможно.
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 200$$$) — количество наборов входных данных. Далее следуют сами наборы.
В первой строке каждого набора задано одно целое число $$$n$$$ ($$$2 \le n \le 1000$$$) — размер массива $$$a$$$.
Во второй строке каждого набора заданы $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^6$$$) — сам массив $$$a$$$.
Для каждого набора входных данных выведите одно целое число — наименьшее количество операций, которое нужно применить к массиву $$$a$$$, чтобы сделать его красивым, либо $$$-1$$$, если сделать его красивым невозможно.
441 3 3 726 943 1 3 741 3 5 2
0 -1 1 1
В первом наборе входных данных заданный массив уже красивый, так как $$$|a_2 - a_3| = |3 - 3| = 0$$$.
Во втором наборе сделать массив красивым нельзя, так как после применения операции к нему его размер станет меньше двух.
В третьем наборе можно, например, выбрать $$$a_1$$$ и $$$a_2$$$ и заменить их на число $$$2$$$. Получившийся массив $$$[2, 3, 7]$$$ является красивым.
В четвертом наборе можно, например, выбрать $$$a_2$$$ и $$$a_3$$$ и заменить их на число $$$3$$$. Получившийся массив $$$[1, 3, 2]$$$ является красивым.
