题目描述

这是一个新一周的周六早晨，国立高中的学生们聚集在中央场地上参加集会。

开始时，来自不同班级的学生各自站成队列。然后，每个班级的班主任从前往后移动，根据学生的身高递增顺序组织队列。他们可以从任何位置挑选一名学生并将其送到队列的末尾。

Kapono Khan先生是七年级的班主任。他不喜欢这种在队列中来回走动的工作。因此，他想用最少的移动次数来组织学生。和往常一样，你在这里是为了帮助Khan先生。给定他班级每个学生的身高，你的任务是找出基于学生身高递增顺序排列所需的最小移动次数。

在这个问题中，从任何位置挑选一名学生并将其送到队列末尾被定义为一次移动。幸运的是，他班级的学生身高都是独一无二的。

输入格式

将有 $T$ 个测试用例 $(T \le 100)$。

每个测试用例的输入以一个整数 $n(1 \le n \le 10^4)$ 开始，表示班级中的学生数量。然后是一个包含 $n$ 个整数的数组，其中 $1 ≤ H_i ≤ n$，且每个身高都是唯一的。

输出格式

对于每个测试用例，使用格式Case x: 打印出案例编号，后跟一个整数，表示将队列按递增顺序排列所需的最小移动次数。

样例解释

将3移到最后，将4移到最后，将5移到最后。

求互关！QAQ！