消消乐是一个非常流行的手机游戏。现在游戏创意设计师Jerry突发奇想设计一个如下图所示的一维消消乐游戏，Jerry想知道游戏生成的小球布局在玩家玩的过程中最高总分能得多少，现在Jerry向资深的程序员你求助，希望你能帮助他算出每个游戏初局的最高得分。
游戏规则是这样的：如上图所示所有的小球都布局在一行上，每个小球都有自己的颜色，连续摆放的同颜色小球构成一个小球片段，上图中共有14个小球片段，每个小球片段分别有：5、2、1、2、1、1、1、2、1、1、1、1、1、1个小球片段，玩家每次点击一个小球，则该小球所在的小球片段就会消失。若消失的小球片段中共有m个小球，则玩家获得m*m个积分。
请问：给定游戏开始时的状态，玩家可获得的最高积分是多少？所以说如果你不好好学习，游戏都玩不好🙃🙃🙃！
特别说明：本题目改编自POJ上的一个题目，在此特向原作者致敬，致谢！
输入格式:
第一行是一个整数n（1<=n<=15）,表示共有n组测试数据。
接下来每组测试数据共包括两行：
（1）第1行是一个整数k（1<=k<=200）,表示共有k个小球；
（2）第2行包含k个正整数&
