铲车人，集合！

异灵术是一位炉石传说的主播，他以英俊的面庞和细致入微的操作闻名炉石圈。可正当他准备再次为大家演示一波教科书般的亵渎时，他突然发现自己的手牌里已经没有扭曲虚空了，无奈之下，他只能使用别的方法来为大家演示。

形式化的，异灵术需要杀死对手的 $n$ 个随从，第 $i$ 个随从具有生命值 $a_i$ 。当一个随从的生命值不超过0时，它将立即死亡。

异灵术每次可以花费 $1$ 枚铸币释放以下两个技能之一：

1. 任意选择一个存活的随从，并对其造成 $1$ 点伤害（即使其生命值减去 $1$）。该技能可以重复使用。
2. 释放“教科书般的亵渎”：随机选择一个生命值为 $x$ 的随从，将它立即击杀（$x$ 初始为 $1$）。如果不存在生命值为 $x$ 的随从，亵渎将立刻停止。如果亵渎击杀了一位随从，则再次释放该技能（不花费铸币），并令 $x=x+1$。该技能异灵术只能使用一次！

异灵术当然立刻就想到了最优的策略，但他想考考你，你能告诉他想要击杀所有敌方随从，至少要花费多少枚铸币吗？

本题包含多组数据。
第一行包含一个正整数 $T\ (1 \leq T \leq 100) $，表示接下来有 $T$ 组测试点。

每组数据有两行：
第一行包含一个正整数 $n\ (1 \leq n \leq 5000)$ ，表示对手的随从个数。
第二行包含n个正整数 $a_1, a_2...a_n\ (1 \leq a_i \leq 10^9)$，分别表示第 $i$ 个随从的初始生命值。

保证 $\sum n \leq 5000$

对于每组数据，输出一行，表示异灵术击杀所有敌方随从的最小花费。