小美要将N名员工分成若干组,且每组至少要有一名员工。每个组都会产生一个单位的收益,且对于第i名员工,如果其所在的组包含至少A[i]名员工(包括第i名员工自身),则该员工会额外贡献一个单位的收益。现在,小美请小团将N名员工分组,使得总收益最大。
输入描述:
第一行输入一个整数T(1每组数据占两行,第一行输入一个整数N(1第二行输入N个由空格隔开的整数,表示A[1]到A[N](1


输出描述:
每组数据输出占一行,输出一个整数,表示总收益的最大值。
示例1

输入

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

输出

4
6
6
8

说明

对于第一组数据,将3名员工都分在一组;

对于第二组数据,将4名员工分成两组,每组2名;

对于第三组数据,将5名员工都分在一组;

对于第四组数据,将第4名员工分成一组,其他员工都分在另一组。

加载中...