#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<cmath>
#include<stack>
#define int long long
using namespace std;
const int N=10010,M=5010*5010;
typedef pair<int,int> PII;
int t,id,d,c,x[N],y[N];
stack<int> s;
int n,cnt,head[M],dis[N];
int dfn[N],low[N],vis[N],ti,bl[N],sum;
int cnt2,in[N],dp[N];
struct edge
{
	int u,v,next;
}e1[M],e2[M];
void add1(int u,int v)
{
	e1[++cnt].u=u;
	e1[cnt].v=v;
	e1[cnt].next=head[u];
	head[u]=cnt;
	if(id>=8&&id<=13) in[v]++; 
}
void add2(int u,int v)
{
	e2[++cnt2].u=u;
	e2[cnt2].v=v;
	e2[cnt2].next=head[u];
	head[u]=cnt2;
	in[v]++;
}
void tarjan(int u)
{
	dfn[u]=low[u]=++ti;
	vis[u]=1,s.push(u);
	for(int i=head[u];i;i=e1[i].next)
	{
		int v=e1[i].v;
		if(!dfn[v])
		{
			tarjan(v);
			low[u]=min(low[u],low[v]);
		}
		else if(vis[v]) low[u]=min(low[u],dfn[v]);
	}
	if(low[u]==dfn[u])
	{
		sum++;
		while(!s.empty())
		{
			int v=s.top();
			s.pop(),vis[v]=0;
			bl[v]=sum;
			dis[sum]++;
			if(u==v) break;
		}
	}
}
void topo()
{
	queue<int> q;
	q.push(bl[c]);
	dp[bl[c]]=dis[bl[c]];
	while(!q.empty())
	{
		int u=q.front();
		q.pop();
		for(int i=head[u];i;i=e2[i].next)
		{
			int v=e2[i].v;
			in[v]--;
			dp[v]=max(dp[v],dp[u]+dis[v]);
			if(!in[v]) q.push(v);
		}
	}
}
void init()
{
	for(int i=1;i<=sum;i++)
		dp[i]=in[i]=dis[i]=0;
	for(int i=1;i<=cnt;i++)
		e1[i]={0,0,0};
	cnt=0;
	for(int i=1;i<=cnt2;i++)
		e2[i]={0,0,0};
	cnt2=0;
	for(int i=1;i<=n;i++)
		dfn[i]=low[i]=vis[i]=bl[i]=head[i]=0;
	ti=sum=0;
	while(!s.empty()) s.pop();
}
void solve()
{
	init();
	cin>>n>>d>>c;
	for(int i=1;i<=n;i++)
		cin>>x[i]>>y[i];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			if((y[i]+d-y[j])>=abs(x[i]-x[j])&&i!=j)
				add1(i,j);
	tarjan(c);
	for(int i=1;i<=n;i++) head[i]=0;
	for(int i=1;i<=cnt;i++)
	{
		int u=bl[e1[i].u],v=bl[e1[i].v]; 
		if(u!=v) add2(u,v);
	}
	topo();
	int ans=0;
	for(int i=1;i<=sum;i++)
		ans=max(ans,dp[i]);
	cout<<ans<<"\n";	
} 
signed main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>t>>id;
	while(t--) solve();
	return 0;
}