#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sc(x) scanf("%lld",&(x));
#define pb push_back
#define fi first
#define se second

#define maxn  5000000


int a,b;
int n,m,k;
int A[100004];
int mod = 998244353;
int qp(int x,int n){
    int ans = 1;
    while(n){
        if(n&1){
            ans = (ans *x) %mod;
        }
        n >>= 1;
         x = x*x %mod;
    }
    return ans;
}
int T;
signed main(){
   sc(T)
    set<int> st;
   while(T--){
        st.clear();
        sc(n)sc(k)
   for(int i = 1; i <= n; i++){
    sc(A[i])
   }
   sort(A+1,A+n+1);

   int x = A[1] - k;
   st.insert(x);
   x++;
   for(int i = 2; i <= n; i++){

     if(abs(A[i]-x) <= k){
        st.insert(x);
        x ++;
     }else if(x < A[i] - k){
         x = A[i] - k;
         st.insert(x);
         x++;
     }else {
         x = A[i] + k;
         st.insert(x);
         x++;
     }
   }
   cout << st.size() << '\n';

   }
}