UVA1260 Sales

CozyWalk 公司的首席执行官 Cooper 先生，自从公司成立以来，每天都收到一份销售日报。从公司成立的第二天开始，他收到报告后，将其与以前的每一份报告进行比较，以计算出以前销售额小于或等于该报告的天数，并将这些天数写在一个列表中。 这个问题可以更好的表述成如下方式：设 $A =(a_1,a_2,\cdots,a_n)$ 表示每日销售额列表。设 $B =(b_1,b_2,\cdots,b_{n-1})$ 是由 Cooper 先生维护的另一个整数列表，每个值表示这样的先前天数。在第 $i$ 天（$2 ≤ i ≤ n$），他计算 $b_{i-1}$，即 $a_k$ 的个数，使得 $a_k≤ a_i$（$1 ≤ k < i$）。 例如，假设 $A =(20,43,57,43,20)$。对于第四天的销售额，$a_4= 43$，由于 $a_1≤ a_4$，$a_2≤ a_4$，且 $a_3> a_4$，因此销售额小于或等于它的前几天的天数为 $2$。因此，$b_3= 2$。类似地，可以获得 $b_1$、$b_2$ 和 $b_4$，并且它导致 $B =(1,2,2,1)$。 给定一个大小为 $n$ 的数组作为每日销售额列表，编写一个程序，打印列表 $B$ 中 $n-1$ 个整数的和。

输入文件第一行为一个整数 $T$，表示测试数据的组数。 每组测试数据第一行为一个整数 $n\ (2 \le n \le 1000)$，表示数列 $A$ 的项数。接下来一行给出 $n$ 个整数，每个整数代表测试用例的日销售额 $a$（$1 ≤ a≤ 5，000$）。

对于每组测试数据，输出一行一个整数，表示答案。