Имеется массив A размера n. За одну операцию можно выбрать индекс i (1≤i≤n) и увеличить Ai на 1.
Найдите минимальное количество операций, необходимое для преобразования массива A в перестановку размера n. Если это невозможно, выведите −1.
Обратите внимание, что перестановка размера n содержит каждый элемент от 1 до n ровно один раз.
Первая строка содержит количество тестов T.
Каждый тест состоит из нескольких строк. Первая строка каждого теста содержит одно целое число n (1≤n≤1000) — размер массива. В следующей строке записаны n целых чисел — элементы массива A (0≤Ai≤1000).
Для каждого теста выведите в новой строке минимальное количество операций, необходимое для преобразования массива A в перестановку размера n.
Если это сделать невозможно, то выведите −1.