B. Сортировка удалением
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

AksLolCoding играет в игру с массивом $$$a$$$ из $$$n$$$ положительных целых чисел. В каждом ходе:

  • Если $$$a$$$ является неубывающим$$$^{\text{∗}}$$$, игра заканчивается.
  • В противном случае AksLolCoding может выбрать любой отдельный элемент и удалить его из массива.

Определите минимальное возможное количество элементов, которые могут остаться в массиве после окончания игры.

$$$^{\text{∗}}$$$$$$a$$$ является неубывающим, если $$$a_i\leq a_{i+1}$$$ для всех $$$1\leq i\leq m-1$$$, где $$$m$$$ — длина массива $$$a$$$.

Входные данные

Первая строка содержит целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных.

Первая строка каждого набора входных данных содержит целое число $$$n$$$ ($$$1 \leq n \leq 10$$$).

Вторая строка каждого набора входных данных содержит $$$n$$$ целых чисел, элементы массива $$$a$$$ ($$$1 \leq a_i \leq 100$$$).

Выходные данные

Для каждого набора входных данных выведите целое число: минимальное возможное количество элементов, оставшихся после сортировки массива.

Пример
Входные данные
3
4
1 4 2 3
1
100
2
6 7
Выходные данные
1
1
2
Примечание

В первом наборе входных данных минимальное количество $$$1$$$ элемента может быть достигнуто путем удаления $$$1$$$, $$$2$$$ и $$$3$$$ в этом порядке.

Во втором и третьем наборах входных данных элементы не могут быть удалены.