Trong trò chơi Cờ tỷ phú, Sơn có một loại thẻ cân bằng: mỗi lần dùng, chọn ra một nhóm người chơi bất kỳ, gộp toàn bộ số vàng của họ lại rồi chia đều cho các người trong nhóm. Mỗi người nhận được phần nguyên của giá trị trung bình (phần dư bị bỏ đi).

Lúc bắt đầu, người chơi thứ $i$ có $A_i$ đồng vàng. Sơn coi một người là người giàu nếu số vàng của người đó lớn hơn $x$.

Hỏi sau khi dùng thẻ cân bằng một số lần tùy ý (có thể không dùng lần nào), nhiều nhất có bao nhiêu người giàu?

Dữ liệu vào

Dòng đầu tiên là một số nguyên $t$, biểu thị số bộ dữ liệu.

Với mỗi bộ dữ liệu:

• Dòng đầu tiên gồm hai số nguyên $n$ và $x$: số người chơi và ngưỡng giàu.
• Dòng thứ hai gồm $n$ số nguyên $A_1, A_2, \ldots, A_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên trên một dòng là số người giàu nhiều nhất.

Ví dụ

Input

3
5 2
1 2 3 4 5
5 4
1 2 3 4 5
5 3
1 213 76 114 514

Output

5
1
5

Ghi chú

Giải thích ví dụ

Bộ thứ nhất: chia đều cả $5$ người thì mỗi người có $\lfloor 15 / 5 \rfloor = 3 > 2$, nên cả $5$ người đều giàu.

Bộ thứ hai: chỉ người có $5$ đồng là giàu. Nếu gộp hai người giàu nhất ($5$ và $4$) thì mỗi người nhận $\lfloor 9 / 2 \rfloor = 4$, không lớn hơn $4$.

Bộ thứ ba: chia đều cả $5$ người thì mỗi người có $\lfloor 918 / 5 \rfloor = 183 > 3$.

Phạm vi dữ liệu

$1\le t\le 1000,\ 1\le n\le 10^5,\ 1\le x\le 10^9,\ 1\le A_i\le 10^9$. Tổng $n$ của mọi bộ dữ liệu không vượt quá $10^5$.