如下：

### 题目翻译
给你 $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$\leqslant$ $T$ $\leqslant$100

1$\leqslant$ $s_i$ $\leqslant$1e5

1$\leqslant$ $\sum\limits_{i=1}^TN_i$ $\leqslant$1e5