UVA10559 方块消除 Blocks

有 $n$ 个带有颜色的方块，每消除一段长度为 $x$ 的连续的相同颜色的方块可以得到 $x^2$ 的分数，你需要用一种最优的顺序消除所有方块使得得分最多。

第一行输入测试数据组数 $t(1≤t≤15)$ 。 每组测试数据包含两行。 第一行输入一个正整数 $n(1≤n≤200)$，即方块数。 第二行输入 $n$ 个数，代表每个方块的颜色。数字的大小在 $1\sim n$ 之内。

输出 $\texttt{Case x: }y$，其中 $\texttt{x}$ 表示当前是第几组数据，$y$ 表示答案。