题目描述

你们中的一些人可能玩过一个叫做消木块的游戏。

$\red {n}$个木块排成一列，每个木块都有一个颜色。

例如下图中木块的颜色分别为：金，银，银，银，银，铜，铜，铜，金。

每次，你都可以点击一个木块，这样被点击的木块以及和它相邻并且同色的木块就会消除。

如果一次性消除了$\red {k}$个木块，那么就会得到$\red {k\times k}$分。

例如下图所示，点击银色木块，四个木块被消去，得到$\red {16}$分。

给定你一个游戏初始状态，请你求出最高得分是多少。

输入格式

第一行包含整数$\red {t}$，表示共有$\red {t}$组测试数据。

每组数据第一行包含整数$\red {n}$，表示共有$\red {n}$个木块。

第二行包含$\red {n}$个整数，表示$\red {n}$个木块的颜色。

代表木块颜色的整数范围是$\red {1\sim n}$。

输出格式

每组数据输出一个结果，每个结果占一行。

输出格式为$\red {“Case ~x: y”}$，其中$\red x$为数据组别编号，从$\red {1}$开始，$\red {y}$为结果。

样例

输入样例

2
9
1 2 2 2 2 3 3 3 1
1
1

输出样例

Case 1: 29
Case 2: 1

提示

$\red {1≤n≤200}$