SP26706 SORTMAC - Sort Machine

我们有一台专门对一组互不相同的数字进行排序的机器。该机器只有两个指令，分别是 MOVEBACK 和 MOVEFRONT。每条指令需要一个列表中的元素作为操作目标，并从列表中移除该元素。MOVEBACK 会将被移除的元素放到剩余列表的末尾，而 MOVEFRONT 会将其插入到列表的最前面。 例如，给定初始序列 {8,12,25,7,15,19}，可以通过以下两步指令将其按升序排列： 1. 执行 MOVEFRONT 7，结果为 {7,8,12,25,15,19} 2. 接着执行 MOVEBACK 25，结果为 {7,8,12,15,19,25} 现给定一组互不相同的数字，请计算出将其按升序排列所需的最少指令数。

第一行是整数 $T$，表示测试用例的数量。 接下来每个测试用例的第一行是整数 $N$（表示列表中的元素个数）。第二行包含 $N$ 个互不相同的整数 $a_1, a_2, \ldots, a_N$（表示初始列表中的元素）。

对于每个测试用例，输出一行，包含按题意排序所需的最小指令数。 ## 数据范围 - $1 \le T \le 100$ - $1 \le N \le 10^5$ - $1 \le a_i \le 10^9$ **本翻译由 AI 自动生成**