现在你将设置n个问题，第i个问题的难度是ai。你将进行以下操作步骤：
从题单中移除一部分题目（移除的题目的数量可能是0）
按你想要的任何顺序重新排列剩余的问题
当且仅当任意两道连续的题目的难度之差的绝对值最多为k时（即绝对值小于等于k），这一回合会被认为是平衡的。
你最少需要移除多少道题目，才能使问题的安排是平衡的？
第一行包含一个整数 t(1≤ t ≤100)，代表样例的数量
对于每个样例的第一行包含两个正整数 n(1≤ n ≤200) 和 k(1≤ k ≤109)，n代表初始问题的数量，k代表连续的两个问题难度之差的绝对值的最大值
对于每个样例的第二行包含 n 个用空格隔开的整数ai(1≤ ai ≤109)，代表每个问题的难度
对于每个测试用例，输出一个正整数，代表你为了使问题的安排平衡所最少需要移除的问题的数量
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