D

#include <bits/stdc++.h>

using namespace std;

#define ll     long long
#define _test   int _TEST; cin>>_TEST; while(_TEST--)

int main()
{
    _test
    {
        int n, k;
        cin>>n>>k;

        vector<int> a(n);
        for(auto &e: a)     cin>>e;

        sort(a.begin(), a.end());

        int val = 1;

        for(int i=1, x=1; i<n; i++)
        {
            if(a[i]-a[i-1] <= k)
                x++;
            else
                x=1;

            val = max(val, x);
        }

        cout<<n - val<<"\n";
    }
}