小小潘想要去买股票了，他花费巨额财产请小曹老师告知未来n天reachtop的股票价格，a1,a2...an.

小小潘认真地做了笔记，只要某天的价格比之后的某一天高，即将此天命名为天崩之日。

例如n=5,a=[4,11,5,7,6],这五天中有两天为天崩之日，即第二天与第四天。现在小小潘需要写一段代码求天崩之日的个数，所以你“自愿”来帮他了

第一行输入一个t(1<t<10000)代表接下来有t只股票

每只股票都包含两行输入

第一行输入一个整数n(1<n<150000)代表这只股票被预测了n天的价格

第二行输入n个数a1,a2...an(1<ai<1000000)ai代表第i天的价格

确保每个数据集的n之和小于1500000

每行输出一个数为第i只股票的天崩之日数