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




int main(){
	int t;
	cin>>t;
	
	
	while(t--){
		int n,k;
		cin>>n>>k;
		
		pair<int, int> l[n];
		for (int i=0; i<n; i++){
			int x,y;
			cin>>x>>y;
			
			l[i]=make_pair(x,y);
		}
		
		
		int ans=-1;
		
		for (int i=0; i<n; i++){
			bool pode=true;
			for (int j=0; j<n; j++){
				if (abs(l[i].first-l[j].first)+abs(l[i].second-l[j].second)>k) pode=false;
			}
			
			
			if (pode) ans=1;
		}
		
		
		cout<<ans<<endl;
		
	
	}



}
