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