// Example program
#include <bits/stdc++.h>
using namespace std;
pair<int,int> p[200],last;
int main(){
int t; cin >>t ;
while(t--){
    int n,k,tmp=0,ok=1;
    cin >> n >> k; 
    for(int i=0;i<n;i++){
        cin >> p[i].first >> p[i].second;
    }
    sort(p,p+n);  
    last={p[0].first,p[0].second};
    for(int i=0;i<n;i++){
        ok=1;
        for(int j=0;j<n;j++){
        if((abs(p[i].first-p[j].first)+abs(p[i].second-p[j].second))>k)
            ok=0;
        }
        if(ok) break;
    }
    cout << (ok?1:-1)<<'\n';
}

}
