#include<bits/stdc++.h>

using namespace std;

const int N=100010;

int w[N];

int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,k;
        cin>>n>>k;
        for(int i=1;i<=n;i++)
        {
            cin>>w[i];
        }
        sort(w+1,w+1+n);
        vector<pair<int,int>> p;
        int t=0;
        for(int i=1;i<=n;i++)
        {
            int a=w[i]-k;
            int b=w[i]+k;
            if(p.empty())
            {
                p.push_back({a,b});
            }
            else
            {
                if(p[t].second>=a)
                {
                    p[t].second=b;
                }
                else
                {
                    p.push_back({a,b});
                    t++;
                }
            }
        }
        t=0;
        
        int cnt=0;
        int res=0;
        for(int i=1;i<=n;i++)
        {
            int a=w[i]-k;
            int b=w[i]+k;
            if(p[t].first<=a&&p[t].second>=b)
            {
                cnt++;
            }
            else
            {
                int ss=p[t].second-p[t].first+1;
                res+=min(ss,cnt);
                t++;
                cnt=0;
                i--;
            }
        }
        t=p[p.size()-1].second-p[p.size()-1].first+1;
        res+=min(t,cnt);
        
        cout<<res<<endl;
    }
    
    return 0;
}