题目内容

曾经有一个塔子哥，他是一个热爱数学的年轻人，他喜欢思考数学问题，研究各种算法。

有一天，他遇到了一个非常有趣的问题。他的朋友给了他一个长度为 $n$ 的数组 $a$，让他通过一系列的操作使得数组单调不下降，也就是说，对于任意的 $i$ 和 $j$，如果 $i \le j$，那么 $a_i \le a_j$。

在听到这个问题的时候，塔子哥很兴奋，因为他知道这个问题可以用他最擅长的算法来解决。他想到了一种方法，可以通过将数组中某些数变成 $0$ 的方式来达到目标。具体地说，他可以选择数组中的一个数 $x$，然后将所有等于 $x$ 的数都变成 $0$。这样做可以让某些数“消失”，也就是让它们不再影响数组单调不下降的性质。但是，这个方法有一个缺点，就是它需要重复执行很多次，才能让整个数组单调不下降。

塔子哥觉得这个问题非常有趣，于是决定尝试解决它。他开始思考如何通过最少的操作次数，使得整个数组单调不下降。

有 $t$ 组输入。

输入描述

输入第一行为一个整数 $t$ ，代表 $t$ 组输入。（ $1\le t\le 100$ ）

每一组输入，第一行为一个整数 $n$ 。

第二行为 $n$ 个整数。

（ $1\le n,a_i\le 10^4$ ）

输出描述

输出最小的操作次数。

样例

输入

3
3
5 1 5
5
1 1 2 2 2
3
1 4 1

输出

2
0
2