组队
题号:NC204859
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

你的团队中有  个人,每个人有一个能力值 ,现在需要选择若干个人组成一个团队去参加比赛,由于比赛的规则限制,一个团队里面任意两个人能力的差值必须要小于等于  ,为了让更多的人有参加比赛的机会,你最多能选择多少个人参加比赛?

输入描述:

第一行一个整数 ,表示案例组数。

每个案例有两行:

第一行两个正整数  ,表示人的数量。

第二行n个以空格分隔的整数  ,表示每个人的能力值。

输出描述:

每个案例输出一行,表示可以参加比赛的最多人数。

示例1

输入

复制
1
5 3
8 3 5 1 6

输出

复制
3

说明

选择能力值为  或者 

备注: