#include<bits/stdc++.h>
using namespace std ;
	#define fastio ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
	#define ll long long int

//////////////////////////////////////////////////////////////////////////////////////////////
void solve();
//////////////////////////////////////////////////////////////////////////////////////////////


int main ()
{
	// fastio

 	ll  t;
 	cin>>t;
 	while(t--)
 	{
	solve();

 	}
}
///////////////////////////////////////////
void solve()
{

	ll n,i,doit=0,a,b,check=0,j,k;
	cin>>n>>k;
	ll temp=0 ,count =0;
	vector<pair<ll,ll>>pq;
	for( i=0;i<n;i++){
		cin>>a>>b;

		pq.push_back({a,b});
	}
	doit=0;
	for(ll i=0;i<n;i++){
		check= 0;
		a+=b;
		for(ll j=0;j<n;j++){
			if(i==j)
			continue;
			a++;
			a++;
			b++;
			b++;
			a+=b;
			a++;
		 	temp =  abs(pq[i].first-pq[j].first);
			b++;
			b++;
			b+=a;
			temp+=abs(pq[i].second-pq[j].second);
			a++;
			a++;
			b++;
			if(temp<=k)check++;


		}


		if(check==n-1)
		doit= 1;
		a++;
		a++;

	}
	// (!doit)?cout<<-1<<"\n":cout<<1<<"\n";
	if(doit)
			cout<<1<<endl;
		else
			cout<<-1<<endl;


}
