Background

加普将迎来一个非常忙碌的周末。因为，下个周末是万圣节，他计划参加尽可能多的派对。由于是万圣节，这些派对都是化装舞会，加普总是选择与朋友们融为一体的化装舞会，也就是说，当他参加由漫画迷朋友们安排的派对时，他会穿着超人的化装舞会，但当派对安排成竞赛伙伴时，他会穿上“中国邮递员”的服装。

由于他将在万圣节之夜参加许多派对，并穿上相应的服装，他将多次更换服装。所以，为了让事情变得更简单，他可能会一件一件地穿上服装（也就是说，他可以穿着邮递员制服，而不是超人服装）。每次聚会前，他都可以脱下一些服装，或者穿上一件新的。也就是说，如果他在超人服装外穿着邮递员制服，并且想穿着超人服装参加聚会，他可以脱下邮递员制服，或者他可以穿一件新的超人制服。但是，请记住，加普不喜欢穿没洗过的衣服，因此，在脱掉邮递员制服后，他不能在万圣节晚上再次使用，如果他需要邮递员服装，他将不得不使用新的。他可以脱下任意数量的服装，如果他脱下其中的k件服装，那将是最后的k件服装（例如，如果他在B件服装之前穿了A件服装，要脱下A件服装，他必须先脱下B件服装）。

考虑到派对和服装，找出加普在万圣节之夜所需服装的最低数量。

Format

Input

输入以整数T开始(≤ 200），表示测试用例的数量。

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

Output

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

Samples

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

Case 1: 3
Case 2: 4

Limitation

1s, 1024KiB for each test case.