题目描述

输入格式

输入以整数T开始(≤ 200），表示测试用例的数量。 每个用例都以包含整数N（1≤ N≤ 100）的一行开始，N表示参与方的数量。下一行包含N个整数，其中第i个整数ci（1≤ ci ≤ 100）表示他将在第i个派对上穿的服装。他将先参加第1个聚会，然后参加第2个聚会，依此类推。

输出格式

对于每个用例，输出编号和所需服装的最小数量

样例

样例 1

输入 # 1

2
4
1 2 1 2
7
1 2 1 1 3 2 1

输出 # 1

Case 1: 3
Case 2: 4