题目描述

在银行里的一个柜台窗口前，有 \(n\) 个人在排队办理业务，已知每个人办理业务的时间分别为 \(t_i\)，而当他排队的时间超过 \(t_i\) 时，他就会变得很不满意（他就会立刻转身离开，并向银行主管投诉）。下面帮助银行的工作人员，改变排队的顺序，使得队伍里不满意的人数最少。假定所有的人到达银行的时间一致。

格式

输入格式

第一行为正整数 \(t(≤5)\)，表示数据组数；每组数据中，第一行为正整数 \(n(≤ 10^5)\)，第二行为以空格隔开的 \(n\) 个正整数 \(t (≤10^6)\)。

输出格式

对于每组数据，输出一个正整数，表示满意人数的最大值。

样例1

输入样例1

1
5
15 2 1 5 3

输出样例1

4

来源

地址：芜湖市二十七中电脑班刷题课
作者：汪老师
模拟赛\(T3\)

文件IO

freopen("bank.in","r",stdin);
freopen("bank.out","w",stdout);