兔兔正在玩打怪游戏，游戏中有n只怪物，第i只有ai点血。现有两种攻击方式：
1. 选取任意一只怪物，扣除它1点血。这种攻击方式可以无限次使用。
2. 使所有怪物各扣除1点血，如果有怪物被这次攻击“杀死”了，就立即再进行一次这种攻击。注意，这种攻击方式每局只能用一次。
其中，“杀死”一只怪物需要让它的血量小于等于0。被“杀死”的怪物立即退出游戏。
现在请你帮忙计算出“杀死”所有怪物使用攻击方式1的最小次数。

第一行，一个整数t(t≤10000)，代表数据组数。
每组数据包含两行。第一行，一个整数n，代表怪物数。
第二行，n个整数a1,a2,...an，ai代表每只怪物的血量。
测试数据保证1≤n≤200000，所有n之和不超过200000，1≤ai≤n。

每组测试数据输出一个整数，表示“杀死”所有怪物使用攻击方式1的最小次数。

2
3
3 1 2
6
4 1 5 4 1 1

0
4

在测试样例1中，3个怪物初始血量为[3,1,2],执行攻击方式2后：
怪物的血量变为[2,0,1],由于怪物2被杀死，可继续执行攻击方式2；
怪物的血量变为[1,0,0],由于怪物3被杀死，可继续执行攻击方式2；
怪物的血量变为[0,0,0],怪物1也被杀死，至此为止，所有的怪物都被杀死，攻击方式1一次也没使用。

在测试样例2中，怪物初始血量为[4,1,5,4,1,1]，
对怪物1使用攻击方式1后，怪物的血量变为[3,1,5,4,1,1]
对怪物4使用攻击方式1后，怪物的血量变为[3,1,5,3,1,1]
对怪物4使用攻击方式1后，怪物的血量变为[3,1,5,2,1,1].
使用攻击方式2后，
  怪物的血量变为[2,0,4,1,0,0]，由于怪物2、5、6被杀死，可继续执行攻击方式2；
  怪物的血量变为[1,0,3,0,0,0]，由于怪物4被杀死，可继续执行攻击方式2；
  怪物的血量变为[0,0,2,0,0,0]，由于怪物1被杀死，可继续执行攻击方式2；
  怪物的血量变为[0,0,1,0,0,0]。
再对怪物3使用攻击方式1后，怪物的血量变为 [0,0,0,0,0,0].

共使用了4次攻击方式1。