方块消除 Blocks

## 题目描述 有 $n$ 个带有颜色的方块，没消除一段长度为x的连续的相同颜色的方块可以得到 $x^2$ 的分数，让你用一种最优的顺序消除所有方块使得得分最多。 ## 输入格式 第一行包含测试的次数 $t(1≤t≤15)$ 。 每个案例包含两行。 第一行包含整数 $n(1≤n≤200)$，即框数。 第二行包含 $n$ 个数，代表每个盒子的颜色。数字的大小 $1\sim n$ 内。 ## 输出格式 每个案例包含一行一个整数表示答案。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=17&page=show_problem&problem=1500 [PDF](https://uva.onlinejudge.org/external/105/p10559.pdf) 



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

Case 1: 29
Case 2: 1