#CF2091B. 团队训练

团队训练

B. 团队训练
每个测试点时间限制:2 秒
内存限制:256 兆字节

在 IT 校园 "NEIMARK",有竞技编程的训练课程——既包括个人训练,也包括团队训练!

对于下一次团队训练,将有 nn 名学生参加,第 ii 名学生的技能值为正整数 aia_i

教练认为,如果一个团队的实力至少为 xx,则该团队是强队。团队实力的计算方式为:团队人数乘以团队中最低技能值。

例如,如果一个团队有 44 名成员,技能值分别为 [5,3,6,8][5,3,6,8],则团队实力为 4min([5,3,6,8])=124 \cdot \min([5,3,6,8]) = 12

请输出最多可以组成多少个强队,要求每个团队至少有一名成员,且每名学生恰好属于一个团队。


输入格式

每个测试文件包含多个测试用例。第一行包含一个整数 tt1t1041 \le t \le 10^4),表示测试用例的数量。每个测试用例的描述如下:

每个测试用例的第一行包含两个整数 nnxx1n21051 \le n \le 2 \cdot 10^51x1091 \le x \le 10^9)—— 训练学生人数和团队被视为强队所需的最低实力值。

第二行包含 nn 个整数 aia_i1ai1091 \le a_i \le 10^9)—— 每名学生的技能值。

保证所有测试用例的 nn 之和不超过 21052 \cdot 10^5


输出格式

对于每个测试用例,输出最多可以组成多少个实力值至少为 xx 的团队。


示例输入

5
6 4
4 5 3 3 2 6
4 10
4 2 1 3
5 3
5 3 2 3 2
3 6
9 1 7
6 10
6 1 3 6 3 2

示例输出

4
0
4
2
1