U631464 吃草莓

现有一个餐厅，每天供应有限数量的草莓，但是每天会有无限多的顾客来光顾，每一位顾客都有一个盘子，但是只有 $N$ 位顾客的盘子中 有 $a_i$ 个草莓。 每一分钟，对于每一位盘子中有草莓的顾客都会吃掉盘子中的一个草莓。但是现在你可以花费一分钟从一位顾客盘子中选择任意数量的草莓放到另一位顾客的盘子中（即使另一位顾客盘子中的草莓数量为 $0$），并且此过程中，所有顾客都不会吃草莓。 注意两种操作可以都可以进行多次，也就是说每一分钟可以选择两种操作中的一种进行 现问你最短多长时间所有顾客才能吃完所有草莓。

本题目包含多组样例。 第一行输入一个正整数 $T$ 表示有多少组数据。 从第二行开始每2行是一组数据。 对于每一组来说 第一行输入一个正整数 $N$ 表示有草莓的盘子的数量。 第二行输入$N$ 个正整数用空格隔开，第 $i$ 个数 $a_i$ 表示第 $i$ 个盘子中的草莓的数量。

答案共 $T$ 行，每一行分别表示一组数据的结果。 对于每一组数据，输出一个正整数表示最短需要的时间。

$T\leq100$ $1≤N≤1000$ $1≤a_i≤1000$