给定一个数组 $$$a_1, a_2, \ldots, a_n$$$。在一个操作中,您可以选择一对索引 $$$i, j$$$,使得 $$$1 \le i \lt j \le n$$$, $$$a_i \gt a_j$$$,并从数组中删除索引 $$$j$$$ 处的元素。之后,数组的大小会减少$$$1$$$,而元素的相对顺序不会改变。
确定在最佳应用情况下可以对数组执行的最大操作数。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 50$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 初始数组的大小。
每个测试用例的第二行包含 $$$n$$$ 自然数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le n$$$)。
输出
对于每个测试用例,输出可以对给定数组执行的最大操作数。
示例
输入复制
533 2 131 2 333 3 353 1 4 5 211
输出复制
20020
注意
在第一个示例中,我们可以首先选择值对 $$$i = 2$$$, $$$j = 3$$$,其值为 $$$a_2 = 2$$$, $$$a_3 = 1$$$ 并删除 $$$a_3$$$。生成的数组将为 $$$a = [3, 2]$$$。之后,我们可以通过选择 $$$i = 1$$$, $$$j = 2$$$ 对来删除第二个元素。操作总数为$$$2$$$。
在第二、第三和第五示例中,由于没有合适的对,因此无法执行任何操作。
在第四个示例中,我们可以删除第二个和第五个元素。可以证明,这是最优答案,并且没有解决方案可以删除更多元素。