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