题目描述

Polycarp 正在分析新款 berPhone 的价格。他手头有最近 $n$ 天的价格数据：$a_1, a_2, \dots, a_n$，其中 $a_i$ 表示第 $i$ 天 berPhone 的价格。

如果在第 $i$ 天之后（即编号更大的某一天）berPhone 的售价出现过更低的价格，则第 $i$ 天的价格被认为是“坏价格”。例如，如果 $n=6$ 且 $a=[3, 9, 4, 6, 7, 5]$，那么有 $3$ 天的价格是坏价格——分别是第 $2$ 天（$a_2=9$）、第 $4$ 天（$a_4=6$）和第 $5$ 天（$a_5=7$）。

请输出坏价格的天数。

你需要回答 $t$ 组独立的数据集。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10000$），表示测试数据集的组数。每组数据需要独立处理。

每组数据包含两行。第一行包含一个整数 $n$（$1 \le n \le 150000$），表示天数。第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$1 \le a_i \le 10^6$），其中 $a_i$ 表示第 $i$ 天的价格。

保证所有数据集中 $n$ 的总和不超过 $150000$。

输出格式

输出 $t$ 个整数，第 $j$ 个整数表示第 $j$ 组数据中坏价格的天数。

说明/提示

由 ChatGPT 4.1 翻译

样例

5
6
3 9 4 6 7 5
1
1000000
2
2 1
10
31 41 59 26 53 58 97 93 23 84
7
3 2 1 2 3 4 5

3
0
1
8
2