Перетворити на перестановку#11593
Маємо масив розміру . За одну операцію можна вибрати індекс i~(1 \le i \le n) і збільшити A_i на .
Знайдіть мінімальну кількість операцій, необхідних для перетворення масиву в перестановку розміру . Якщо це неможливо, виведіть .
Зверніть увагу, що перестановка розміру містить кожен елемент від до рівно один раз.
Перша стрічка містить кількість тестів .
Кожен тест складається з кількох стрічок. Перша стрічка кожного тесту містить одне ціле число n~(1 \le n \le 1000) — розмір масиву. У наступній стрічці записані цілих чисел — елементи масиву A~(0 \le A_i \le 1000).
Для кожного тесту виведіть у новій стрічці мінімальну кількість операцій, необхідних для перетворення масиву в перестановку розміру .
Якщо це зробити неможливо, то виведіть .
Приклад 1