Сортування#6066
Маємо масив, який потрібно відсортувати в порядку, що не спадає. Єдина дозволена операція — перемістити один елемент масиву в будь-яке інше місце (перед усіма елементами, після всіх елементів або між будь-якими двома сусідніми елементами). Вартість такої операції дорівнює значенню переміщуваного елемента. Наше завдання — мінімізувати загальну вартість сортування масиву. Напишіть програму, яка визначить мінімальну вартість для сортування даного масиву.
Перша строка введення містить число — кількість тестових випадків.
Для кожного тестового випадку перша строка містить ціле число (1 \leq N \leq 100).
Друга строка містить додатних цілих чисел, розділених пробілами, які утворюють масив. Кожне з цих чисел знаходиться в межах від до включно.
Для кожного тестового випадку виведіть одне ціле число, яке представляє мінімальну вартість сортування масиву.
Приклад 1