#include<bits/stdc++.h>
using namespace std;
struct node{
	int x,y;
}dian[105];
int Get(node a,node b){
	return abs(a.x-b.x)+abs(a.y-b.y);
}
int t,n,k;
int main(){
	cin>>t;
	for(int i=1;i<=t;i++){
		int cnt=0;
		cin>>n>>k;
		for(int j=1;j<=n;j++){
			cin>>dian[j].x>>dian[j].y;
		}
		for(int j=1;j<=n;j++){
			for(int q=1;q<=n;q++){
				if(Get(dian[j],dian[q])<=k){
					cnt++;
				}
			}
		}
		if(cnt==n*n)
		cout<<1<<endl;
		else
		cout<<-1<<endl;
	}
	return 0;
}

第二个点就挂了，求教