{"trustable":false,"sections":[{"title":"题目","value":{"format":"MD","content":"小 $X$ 要玩 $T$ 次游戏,每次游戏小 $X$ 有 $N$ 个数,为 $a\u003d[a_1,a_2,a_3,...,a_N]$,顺序为题目所输,不得更改。一开始,小 $X$ 手上是没有任何一个数的,当小 $X$ 来到第 $i(1\\leq i\\leq N)$ 个数前面,小 $X$ 需要从自己的袋子(里面的卡片数量为 $V$)里拿出一个数字卡片放到一个容器里面(从上往下看只能看到最上面的数字),放到检验台上面进行检验,检验标准就是与 $a_i$ 这个数一样;当然,小 $X$ 也可以选择不放数字卡片,只需要拿出容器中的数(只能从上面取出),并且把取出的这些数扔进垃圾桶里,垃圾桶会自己清空(即以后不能用),求 $V$ 的最小值。"}},{"title":"输入","value":{"format":"MD","content":"第一行输入一个 $T$,表示玩游戏的次数 $(0\\leq T\\leq200$,$1\\leq N, a_i\\leq100)$\n接下来一行输入一个 $N$,表示 $a$ 数组的个数 $(1\\leq a_i\\leq 100)$,\n接下来一行 $N$ 个数,表示小 $X$ 走到第 $i$ 个数前,这个数的数值 $a_i$。"}},{"title":"输出","value":{"format":"MD","content":" 对于每个测试案例,输出 `Case i: ` 加 $V_{min}$。"}},{"title":"样例输入","value":{"format":"MD","content":"```\n2\n4\n1 2 1 2\n7\n1 2 1 1 3 2 1\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\nCase 1: 3\nCase 2: 4\n```"}}]}