题目描述
$n$ 个木块排成一列，每个木块都有一个颜色。
例如下图中木块的颜色分别为：金，银，银，银，银，铜，铜，铜，金。
每次，你都可以点击一个木块，这样被点击的木块以及和它相邻并且同色的木块就会消除。 如果一次性消除了 $k$ 个木块，那么就会得到 $k*k$ 分。 例如下图所示，点击银色木块，四个木块被消去，得到 $16$ 分。
给定你一个游戏初始状态，请你求出最高得分是多少。
输入
第一行包含整数 $t$，表示共有 $t$ 组测试数据。
每组数据第一行包含整数 $n$，表示共有 $n$ 个木块。
第二行包含 $n$ 个整数，表示 $n$ 个木块的颜色。代表木块颜色的整数范围是 $1 \sim n$。
输出
每组数据输出一个结果，每个结果占一行。
输出格式 `Case x: y`，其中 为数据组别编号，从 $1$ 开始，$y$ 为结果。
样例输入输出
输入#1
复制
2
9
1 2 2 2 2 3 3 3 1
1
1
输出#1
复制
Case 1: 29
Case 2: 1
提示
对于 $100\%$ 的数据，$1 \leq n \leq 200$。