我们对一个数列从小到大排序，我们可以任意移动任意数字到任意位置任意次，每次移动一个值为a的数字需要花费a的成本。

比如：对于一个数列 {7, 1, 2, 3} 排序，我们可以把 7 从头移动到尾。但是这个操作的成本是 7，并不是最佳的。最佳的排序方式是将连续的 1,2,3 移动到 7 的前面。这样的话，总的操作成本就是 1+2+3=6，比之前的成本 7 要小。

你的任务是，对于一个给定的数列，输出对这个数列进行排序的最小成本。

每个输入文件包含多组数据。

输入文件的第一行，包含一个正整数 T，代表该输入文件中所含的数据组数。

接下来是 T 组数据，每组数据的格式如下：

每组数据包含 2 行；

第一行包含一个正整数 n，代表数列中元素的个数，其中 0 < n \leq 10^2；

第二行包含 n 个整数，两个数之间以一个空格隔开，代表数列中的元素 k_i，其中-10^{7} \leq k_i \leq 10^{7}。

输出文件包含 T 行，分别对应 T 组数据的答案，即对数列进行排序的最小成本。

对于 100\% 的数据：0 < n，T ≤ 10^2，-10^{7} \leq k_i \leq 10^{7}

云南省选（假）