Kids love candy

No attempts yetTime limit1sMemory limit128 MB

Problem

Seungtaek's son just had his birthday, and Seungtaek wants to throw him a birthday party.

He cannot invite every one of his son's friends, because he does not have enough candy to hand out.

A child always wants to eat candy of one single kind. On top of that, a child is happy only after receiving at least KK pieces of that one kind.

You are given KK and the kinds and amounts of candy Seungtaek has right now. What is the largest number of children that can come to the birthday party?

Input

The first line contains the number of test cases TT. (1T1001 \le T \le 100)

The first line of each test case contains the number of candy kinds NN that Seungtaek has, and KK. (1N,K1001 \le N, K \le 100)

The second line contains NN integers. The ii-th number is how many pieces of the ii-th kind he has.

For every kind the amount is at least 1 and at most 100.

Output

For each test case, print the largest number of children that can attend the birthday party as a single integer on its own line.