#include <bits/stdc++.h>
#define ll long long
#define N 100010
using namespace std;
ll n,ty,dx[N],dy[N],pre[N],suf[N];
vector<ll> allv,vt[N];
int main(){
	ll T,i,j;
	scanf("%lld",&T);
	while(T--)
	{
		scanf("%lld%lld",&n,&ty);
		allv.clear();
		for(i=0;i<n;i++)
		{
			scanf("%lld%lld",&dx[i],&dy[i]);
			allv.push_back(dx[i]);
		}
		sort(allv.begin(),allv.end());
		allv.erase(unique(allv.begin(),allv.end()),allv.end());
		for(i=0;i<allv.size();i++)
		{
			vt[i].clear();
		}
		for(i=0;i<n;i++)
		{
			vt[lower_bound(allv.begin(),allv.end(),dx[i])-allv.begin()].push_back(abs(ty-dy[i]));
		}
		set<ll> st;
		pre[0]=0;
		for(i=0;i<allv.size();i++)
		{
			sort(vt[i].begin(),vt[i].end());
			for(j=0;j<vt[i].size();j++)
			{
				if(j+1<vt[i].size()&&vt[i][j]==vt[i][j+1])
				{
					if(st.find(allv[i]-vt[i][j])!=st.end())
					{
						st.erase(allv[i]-vt[i][j]);
					}
					j++;
					continue;
				}
				if(st.find(allv[i]-vt[i][j])!=st.end())
				{
					st.erase(allv[i]-vt[i][j]);
				}
				else
				{
					st.insert(allv[i]-vt[i][j]);
				}
			}
			pre[i+1]=st.size();
		}
		st.clear();
		suf[allv.size()]=0;
		for(i=allv.size()-1;i>=0;i--)
		{
			for(j=0;j<vt[i].size();j++)
			{
				if(j+1<vt[i].size()&&vt[i][j]==vt[i][j+1])
				{
					if(st.find(allv[i]+vt[i][j])!=st.end())
					{
						st.erase(allv[i]+vt[i][j]);
					}
					j++;
					continue;
				}
				if(st.find(allv[i]+vt[i][j])!=st.end())
				{
					st.erase(allv[i]+vt[i][j]);
				}
				else
				{
					st.insert(allv[i]+vt[i][j]);
				}
			}
			suf[i]=st.size();
		}
		ll mx=pre[allv.size()],mn=pre[allv.size()];
		for(i=0;i<allv.size();i++)
		{
			mx=max(mx,pre[i]+suf[i+1]+(ll)vt[i].size());
			mn=min(mn,pre[i]+suf[i+1]+(ll)vt[i].size());
			if(i==allv.size()-1||allv[i]+1!=allv[i+1])
			{
				mx=max(mx,pre[i]+suf[i]);
				mn=min(mn,pre[i]+suf[i]);
			}
		}
		printf("%lld %lld\n",mn,mx);
	}
	return 0;
}