Description

琪露诺转生到了异世界，成为了勇者，被赋予了打败魔王蕾米莉亚的使命。而在打败魔王之前，每一个勇者都需要做一件事——打怪升级。现有N只魔物出现在了琪露诺周围，每只魔物的实力为Ai。琪露诺的实力为H。琪露诺可以打败实力严格小于她自己实力的魔物，并且因此提升实力[Ai/H]。[Ai/H]指得是Ai/H取整（舍尾，整除），例如 [7/3] = 2。琪露诺作为转生者，还有转生者特典：琪露诺有两次机会将自己当前实力变成两倍，以及一次机会将自己当前的实力变成三倍。

现在，将琪露诺周围的N个魔物实力列出，请你编程计算，琪露诺最多可以干掉几只魔物？

Format

Input

第一行，一个整数t，表示t组测试数据$1≤t≤10^4$。

每组数据第一行，两个整数N和H，表示魔物数量和琪露诺的初始实力值。$1≤N≤2×10^5，1≤H≤10^6$

每组数据第二行，有N个整数，表示魔物实力Ai。$（1≤Ai≤10^8）$

每组样例确保魔物总数不超过$2×10^5$

Output

每组数据测试数据一行，表示琪露诺最多击败几个魔物。

Samples

3
4 1
2 1 8 9
4 5
5 1 100 5
3 2
38 6 3

4
3
3

Limitation

1s, 1024KiB for each test case.