UVA13017 Canvas Painting

给你 $N$ 个⽩⾊画布，第 $i$ 个画布的⼤⼩是 $s_i$。现在要把它们涂成不同的颜⾊，你被允许按照以下的⽅式进⾏涂⾊： 1. 将 $N$ 个画布以任意顺序排成⼀列。 2. 选择⼀种颜⾊ $C$ 和⼀个数字 $F$。 3. 所有颜⾊为 $C$ 的画布会从左往右被涂上新的颜⾊，其中前 $F$ 个画布会被涂上⼀种新的颜⾊ $X$，其他颜⾊为 $C$ 的画布会被涂上另⼀种颜⾊ $Y$。$X,Y$ 互不相同且与之前出现过的所有颜⾊都不相同。这个步骤消耗颜料的数量是所有涉及到的画布的⼤⼩的和。 4. 重复 2, 3 直到所有画布的颜⾊均不相同。 请你输出完成任务所需的最⼩颜料数量。

本题为多组数据 第一行为一个整数 $T$，表示有 $T$ 组数据 每组数据由两行组成，第一行为整数 $N$，表示画布的数量。 下一行为N个用空格分隔的整数 $s_i$，$s_i$ 表示第 $i$ 个画布的尺寸。

输出完成任务所需的最⼩颜料数量

$1 \le T \le 100$，$N \ge 1$，$\sum N \le 10^5$，$1 \le s_i \le 10^5$。