最近 Jack 变得浪漫多了。他想要准备几束花。

每束花必须恰好有 M 朵花。因为 Jack 不想太单调，他希望同一束花中的花朵品种全部不同。现在花店里有 N 种花，第 i 种花的数量为 aᵢ。现在 Jack 想知道他最多能准备多少束花。

第一行包含一个整数 T（1 ≤ T ≤ 10）—— 表示测试用例的数量。

每个测试用例的第一行包含两个整数 N、M（1 ≤ N, M ≤ 300000）—— 分别表示花的品种数量和每束花需要的花朵数量。

每个测试用例的第二行包含 N 个整数 —— 第 i 个整数表示 aᵢ（1 ≤ aᵢ ≤ 10⁹），即第 i 种花的数量。

对于每个测试用例，输出一行一个整数 —— 对应测试用例的答案。