消消乐

给定 $n$ 个整数 $a_1,a_2,a_3,\ldots,a_n$。

一次操作可以选择两个整数 $i,j$ 满足 $1\le i < j \le n, a_i \le a_j$，删除 $a_i$ 并把 $a_j$ 放到末尾。每操作一次 $n$ 的值也会减 1。

问最多可以操作几次。

第一行 1 个整数 $T$，表示数据组数。对于每组数据：

第一行 1 个整数 $n$。

第二行有 $n$ 个整数 $a_1,a_2,a_3,\ldots,a_n$。

数据保证 $1 \le T \le 100, 1 \le \sum n \le 2 \times 10^5$，$1\le a_i\le 10^9$。

对于每组数据，输出最多的操作次数。

2
3
1 3 2
3
3 2 1

2
0

对于样例 1，操作 1, 3 序列变为 2, 3，再操作 2, 3 序列变为 3，因此答案为 2。
对于样例 2，找不到可以操作的两个数，因此答案为 0。

杭州电子科技大学第二十二届程序设计竞赛