CF1213B.Bad Prices

Polycarp analyzes the prices of the new berPhone. At his disposal are the prices for $n$ last days: $a_1, a_2, \dots, a_n$, where $a_i$ is the price of berPhone on the day $i$.

Polycarp considers the price on the day $i$ to be bad if later (that is, a day with a greater number) berPhone was sold at a lower price. For example, if $n=6$ and $a=[3, 9, 4, 6, 7, 5]$, then the number of days with a bad price is $3$ — these are days $2$ ($a_2=9$), $4$ ($a_4=6$) and $5$ ($a_5=7$).

Print the number of days with a bad price.

You have to answer $t$ independent data sets.

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

Polycarp 认为第 $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$ 组相互独立的数据集。

The first line contains an integer $t$ ($1 \le t \le 10000$) — the number of sets of input data in the test. Input data sets must be processed independently, one after another.

Each input data set consists of two lines. The first line contains an integer $n$ ($1 \le n \le 150000$) — the number of days. The second line contains $n$ integers $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^6$), where $a_i$ is the price on the $i$-th day.

It is guaranteed that the sum of $n$ over all data sets in the test does not exceed $150000$.

第一行包含一个整数 $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$。

Print $t$ integers, the $j$-th of which should be equal to the number of days with a bad price in the $j$-th input data set.

输出 $t$ 个整数，其中第 $j$ 个整数应等于第 $j$ 个输入数据集中价格不佳的天数。