#include<bits/stdc++.h>
using namespace std;
vector<int>a[3001];
int idx=0,dfn[3001],low[3001],Color=0;
bool bj[3001];
int n,m,color[3001];
int ww[3001];
stack<int>q;
int d,c;
void read(int &x){
	char ch=getchar();
	int f=1;
	x=0;
	while(ch<'0'||ch>'9'){
		if(ch=='-'){
			f=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-48;
		ch=getchar();
	}
	x*=f;
}
void dfs(int p){
	bj[p]=1;
	dfn[p]=low[p]=++idx;
	q.push(p);
	for(auto it:a[p]){
		if(!dfn[it]){
			dfs(it);
			low[p]=min(low[p],low[it]);
		}
		else{
			if(bj[it]){
				low[p]=min(low[p],dfn[it]);
			}
		}
	}
	if(dfn[p]==low[p]){
		Color++;
		while(q.top()!=p){
			bj[q.top()]=0;
			color[q.top()]=Color;
			q.pop();
			ww[Color]++;
		}
		bj[p]=0;
		q.pop();
		color[p]=Color;
		ww[Color]++;
	}
}
void tarjan(){
	for(int i=1;i<=n;i++){
		if(!dfn[i]){
			dfs(i);
		}
	}
}
vector<int>t[3001];
int ans[3001];
bool vis[3001];
void Dfs(int p,int www){
	vis[p]=1;
	ans[p]=max(ans[p],www);
	for(auto it:t[p]){
		if(!vis[it]&&www+ww[it]>ans[p]){
			Dfs(it,www+ww[it]);
		}
	}
	vis[p]=0;
}
int x[3001],y[3001];
int main(){
	int T,id;
	read(T);
	read(id);
	while(T){
		T--;
		idx=0;
		for(int i=1;i<=n;i++){
			dfn[i]=0;
			low[i]=0;
			a[i].clear();
		}
		for(int i=1;i<=Color;i++){
			ans[i]=0;
			t[i].clear();
			ww[i]=0;
		}
		Color=0;
		read(n);
		read(d);
		read(c);
		while(!q.empty()){
			q.pop();
		}
		for(int i=1;i<=n;i++){
			read(x[i]);
			read(y[i]);
		}
		for(int i=1;i<=n;i++){
			for(int j=i+1;j<=n;j++){
				if(y[i]-y[j]+d-abs(x[i]-x[j])>=0){
					a[i].push_back(j);
				}
				if(y[j]-y[i]+d-abs(x[i]-x[j])>=0){
					a[j].push_back(i);
				}
			}
		}
		tarjan();
		for(int i=1;i<=Color;i++){
			for(int j=1;j<=n;j++){
				if(color[j]==i){
					for(auto it:a[j]){
						if(color[it]==i){
							continue;
						}
						t[i].push_back(color[it]);
					}
				}
			}
		}
		Dfs(color[c],ww[color[c]]);
		int wwww=0;
		for(int i=1;i<=Color;i++){
			wwww=max(wwww,ans[i]);
		}
		printf("%d\n",wwww);
	}
	return 0;
}