#include <bits/stdc++.h>
using namespace std;

const int mod= 998244353;
typedef long long ll;

const int maxn = 1e5+5;

int a[maxn];
unordered_map<int,int>vis;
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,k;
        scanf("%d%d",&n,&k);
        vis.clear();
        for(int i=0;i<n;++i)scanf("%d",&a[i]);
        sort(a,a+n);
        ll now=-k;
        int ans=0;
        for(int i=0;i<n;++i){
            a[i]+=now;
            if(!vis[a[i]])ans++;
            if(i==n-1)break;
            vis[a[i]]=1;
            if(a[i]-now==a[i+1]){
                now=min(now+1,1ll*k);
            }else{
                now=1ll*a[i]-1ll*a[i+1]+1;
                now=max(now,-1ll*k);
                now=min(now,1ll*k); 
            }
        }
        printf("%d\n",ans);
    }
}