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

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

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

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

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

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