Поликарп анализирует цену на новую модель berPhone. В его распоряжении цены за \(n\) последних дней: \(a_1, a_2, \dots, a_n\), где \(a_i\) — цена berPhone в день \(i\).
Поликарп считает цену в день \(i\) плохой, если позже (то есть в день с большим номером) berPhone продавался по меньшей цене. Например, если \(n=6\) и \(a=[3, 9, 4, 6, 7, 5]\), то количество дней с плохой ценой равно \(3\) — это дни \(2\) (\(a_2=9\)), \(4\) (\(a_4=6\)) и \(5\) (\(a_5=7\)).
Выведите количество дней с плохой ценой по мнению Поликарпа.
Вам необходимо ответить на \(t\) независимых наборов входных данных.