题目描述

一个正整数数列，可以将它切割成若干个数据段，每个数据段由值相同的相邻元素构成。该数列的神奇之处在于，每次切除一个数据段后，该数据段前后的元素自动连接在一起成为邻居。例如从数列 $2\ 8\ 9\ 7\ 7\ 6\ 9\ 4$ 中切除数据段 $7\ 7$ 后，余下的元素会构成数列 $2\ 8\ 9\ 6\ 9\ 4$。

请问若要将该数列切割成若干个数据段，则至少会切出来几个数据段？

输入格式

第一行是一个整数 $T$，$T\le 10$，表示共有多少组测试数据。

每组测试数据的输入包括两行：第一行是整数 $N$，$N\le 200$，表示数列的长度，第二行是 $N$ 个正整数。

输出格式

每个测试数据的输出占一行，是一个整数。格式是：Case n: x，$n$ 是测试数据组编号，$x$ 是答案。

2
8
2 8 9 7 7 6 9 4
16
2 8 9 7 7 6 9 4 4 2 8 4 2 7 6 9

Case 1: 6
Case 2: 11

按下列顺序切割数列 $2\ 8\ 9\ 7\ 7\ 6\ 9\ 4$，只要切割成 $6$ 段：

• 切割出 $7\ 7$，余下 $2\ 8\ 9\ 6\ 9\ 4$
• 切割出 $6$，余下 $2\ 8\ 9\ 9\ 4$
• 切割出 $9\ 9$，余下 $2\ 8\ 4$
• 切割出 $2$，余下 $8\ 4$
• 切割出 $8$，余下 $4$