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

typedef long long ll;
typedef long double ld;
typedef string ss ;
typedef pair<int, int> pi;
typedef pair<ll,ll> pl;
typedef vector<int> vi;
typedef vector<ll> vl;

#define mp make_pair
#define pb push_back



void solve(){
       ll n,k=0,q=0;
       string s;
      cin >> n >> k ;
      ll x[n],y[n];
      for(int i=0 ; i<n ; i++){
          cin >> x[i] >> y[i];
      }
      bool ok=false;
      for(int i=0 ; i<n ; i++){
          for(int j=0 ; j<n ; j++){
            if(abs(x[i]-x[j]) + abs(y[i]-y[j]) <= k){
              q++;
            }
            if(q==n) ok=true;
      } q=0;
      }
      cout << (ok ? "1\n" : "-1\n") ;
      
   
}




int main() {
    ios_base::sync_with_stdio(0); cin.tie(0);
    int t=1;
    cin >> t;
    while(t--)
     solve();
    return 0;
}

