问题 AU: 4.8 小石子游戏——石子合并

一群小孩子在玩小石子游戏，游戏有两种玩法。 （1）路边玩法  有 n 堆石子堆放在路边，现要将石子有序地合并成一堆，规定每次只能移动相邻的两堆 石子合并，合并花费为新合成的一堆石子的数量。求将这 N 堆石子合并成一堆的总花费（最 小或最大）。 
（2）操场玩法 一个圆形操场周围摆放着 n 堆石子，现要将石子有序地合并成一堆，规定每次只能移动 相邻的两堆石子合并，合并花费为新合成的一堆石子的数量。求将这 N 堆石子合并成一堆的 总花费（最小或最大）。 

输入一个T，表示有T组数据（1<=T<=10）
给你n堆石子，输入每堆石子的数量(1<=n<=20)

合并石子的路边玩法（直线型）最小花费和最大花费
合并石子的操场玩法（圆型）最小花费和最大花费