该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

背景

奥特曼是运动达人，每次运动结束他都会对着小鳄鱼说我痞吗，但是连续两天运动强度过大他就会受伤。

描述

奥特曼准备了 n 天运动方案，其中第 i 天的难度为 $a_{i}$。他可以做出以下选择：

• 从列表中删除几天（可能是零）；
• 将剩下的天数按任意顺序重新排列。

当且仅当任意两个连续锻炼的难度绝对差最多为 k （小于或等于 k ），奥特曼才能不受伤。

为了不让奥特曼受伤，你至少要删除多少天？

格式

Input

第一行包含一个整数 t ( 1≤t≤1000 ) - 测试用例数。

每个测试用例的第一行包含两个正整数 n ( 1≤n≤1e4 ) 和 k ( 1≤k≤1e9 )--运动天数和连续之间允许的最大绝对差值。

每个测试用例的第二行包含 n 个空格分隔整数 $a_{i}$( 1≤$a_{i}$≤1e9 ) - 第i天锻炼的强度。

请注意，所有测试用例的 n 之和不超过 2e5 。

Output

对于每个测试用例，输出一个整数—您必须删除的天数的最小数量，保护达人奥特曼。

样例

7
5 1
1 2 4 5 6
1 2
10
8 3
17 3 1 20 12 5 17 12
4 2
2 4 6 8
5 3
2 3 19 10 8
3 4
1 10 5
8 1
8 3 1 4 5 10 7 3

2
0
5
0
3
1
4

限制

1s, 1024KiB for each test case.