Polycarp 分析了新款 berPhone 的价格。他可以使用过去几天 $$$n$$$ 的价格:$$$a_1, a_2, \dots, a_n$$$,其中 $$$a_i$$$ 是 berPhone 在 $$$i$$$ 当天的价格。
Polycarp 认为,如果稍后(即数字较多的一天)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$$$ 输入数据集中出现不良价格的天数。
示例
输入 #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
输出 #1
3 0 1 8 2