Имеется массив размера . За одну операцию можно выбрать индекс и увеличить на .
Найдите минимальное количество операций, необходимое для преобразования массива в перестановку размера . Если это невозможно, выведите .
Обратите внимание, что перестановка размера содержит каждый элемент от до ровно один раз.
Первая строка содержит количество тестов .
Каждый тест состоит из нескольких строк. Первая строка каждого теста содержит одно целое число — размер массива. В следующей строке записаны целых чисел — элементы массива .
Для каждого теста выведите в новой строке минимальное количество операций, необходимое для преобразования массива в перестановку размера .
Если это сделать невозможно, то выведите .