There is a special game played in remote part of Rajasthan, where all people assemble with their all wealth and try to earn more wealth on the account of their current wealth.

Suppose you are also a part of this game.

The game is like, there are N people playing the game where everyone has its wealth. You are given with the information about the wealth of all other people. There is also a M number of groups, where each person is assigned a group id and the top half of the group in terms of wealth move forward to the next level of the game. The group id is assigned by first arranging all the persons in decreasing order their wealth, like person with highest wealth get group id 1 ,the next one 2 and similarly upto M then again the cycle repeats.

You wish to win in your group, so you wonder how many more wealthier people you have in your group. Print the number of people in your group who have more wealth than you.

Input:

First line of input contains an integer T which denoted the number of test cases, each test case contains two lines of input where first line of test case contains two space separated integers nR nG where nR is the number of people and nG is the number of groups available for assignment.

The next line of test case contains nR space separated integers wealth[i], which represents the wealth of ith person playing the game where the first number represents your own wealth.

Output:

For each test case output the number of wealthier person than you in your own group in a line.

Constraint:

• 1 <= T <= 10,000
• 1 <= nG <= nR <= 100
• <= wealth[i] <= 5000