#include<bits/stdc++.h>
const int maxn=105;
using namespace std;
int t,n,k,sum[maxn],x[maxn],y[maxn];
int calc(int i,int j){
	return abs(x[i]-x[j])+abs(y[i]-y[j]);
}
int main(){
	scanf("%d",&t);
	for(;t;t--){
		memset(sum,0,sizeof(sum));
		scanf("%d %d",&n,&k);
		for(int i=1;i<=n;i++)scanf("%d %d",&x[i],&y[i]);
		for(int i=1;i<=n;i++)for(int j=i+1;j<=n;j++)if(calc(i,j)<=k)sum[i]++,sum[j]++;
		for(int i=1;i<=n;i++){
			if(sum[i]==n-1){puts("1");break;}
			if(i==n)puts("-1");
		}
	}
	return 0;
}
