MIDOZ - Kids Love Candies

no tags 

Your son's birthday is coming soon (assume that you have a son), and you promised to make the best party ever for him. He will be very happy if he can invite all his friends to this party (he has many friends), but unfortunately you can't invite everyone because you have a limited number of candies, and you want everyone to be happy.

As we all know, kids love to eat a lot of candies of the same type, let's say a kid will be happy only if he can eat at least K candies of the same type.

Given K, and the number of available candies of each type, calculate the maximum number of kids where you can make all of them happy by giving each one at least K candies of the same type.

Input

Your program will be tested on one or more test cases. The first line of the input will be a single integer T, the number of test cases  (1 <= T <= 100). Followed by the test cases, each test case is on two lines. The first line of each test case contains two integers N, the number of different candies (1 <= N <= 100), and K, the minimum number of candies which will make a kid happy as described above  (1 <= K <= 100). The second line of each test case contains N integers, separated by a single space, which are the available number of candies of each type. There will be at least 1 candy and at most 100 candies of each type.

Output

For each test case, print on a single line one integer, the maximum number of kids you are asked to calculate as described above.

Example

Input:
2
3 2
4 5 7
3 8
4 5 7

Output:
7
0

hide comments
kdubey1999: 2018-06-11 19:31:00

how to do this question please give code?

btm: 2013-02-12 19:39:50

easist one move it tutorial..


vishal chaudhary: 2013-01-28 20:08:48

tutorial ..for sure..:P

ਘੋੜਾ: 2013-01-26 17:56:18

assume that u hav a son :P

Naman_Amit_Prashant: 2013-01-19 17:48:48

2 easy.. should b moved to tutorials..
easiest problm on spoj ever seen..

Vijay Jain: 2013-01-18 04:25:50

move this problem to tutorial..

ebd: 2013-01-17 23:25:58

Tutorial


Added by:Kawmia Institutes
Date:2011-07-09
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:ACM ICPC 2012