Trong trò chơi Cờ tỷ phú có thẻ chia nghèo và thẻ chia giàu. Thẻ chia nghèo: chia đều số vàng của người chơi X cho tất cả những người chơi còn lại. Thẻ chia giàu: chia đều số vàng của những người chơi khác cho bản thân, sao cho bản thân nhận được tổng số vàng/tổng số người chơi, những người còn lại về 0.

Thẻ cân bằng: có thể chọn đồng thời V người chơi và chia đều tổng số vàng của V người chơi này cho từng người trong số họ. Mỗi người lúc bắt đầu trò chơi có số vàng là A[i], Sơn cho rằng người có số vàng cao hơn X là người giàu. Hãy giúp Sơn tính xem sau khi dùng thẻ cân bằng một số lần tùy ý (có thể là 0 lần) thì nhiều nhất có bao nhiêu người giàu.

Dữ liệu vào

Đầu tiên nhập một số nguyên t, biểu thị số lượng bộ dữ liệu. Với mỗi bộ dữ liệu: Dòng đầu tiên nhập hai số nguyên n và x, lần lượt biểu thị số người chơi và số vàng tối thiểu mà Sơn cho rằng một người giàu phải có. Dòng thứ hai nhập n số nguyên A[i] biểu thị số vàng của người chơi thứ i lúc bắt đầu trò chơi.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một số nguyên biểu thị số người giàu lớn nhất có thể đạt được.

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
3
5

Ghi chú

Giải thích ví dụ

Nhóm thứ nhất: X=2, dùng thẻ chia giàu cùng các thao tác khác, cuối cùng có thể có 5 người giàu. Nhóm thứ hai: X=4, nhiều nhất có 3 người giàu. Nhóm thứ ba: X=3, có thể có 5 người giàu.

Giới hạn 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$ .

Trong đó, với mọi bộ dữ liệu, đảm bảo tổng của $n$ không vượt quá $10^5$ .