#include<bits/stdc++.h>
using namespace std;
long long cas,n,px[200010],py[200010],poi,xc,yc,rc,ans,now;
long long myabs(long long x)
{
	return x<0?-x:x;
}
long long ara(long long a,long long b,long long c)
{
	long long x=px[b]-px[a],y=py[b]-py[a],xx=px[c]-px[a],yy=py[c]-py[a];
	return myabs(x*yy-xx*y);
}
bool check(long long ori,long long to)
{
	//ax1+by1+c=0
	//ax2+by2+c=0
	//a(x1-x2)+b(y1-y2)=0
	//a=y1-y2,b=x2-x1
	//c=-x1y1+x1y2-x2y1+x1y1h
	long long a=py[ori]-px[to],b=px[to]-px[ori],c=-px[ori]*py[ori]+px[ori]*py[to]-px[to]*py[ori]+px[ori]*py[ori];
	if(fabs(a*xc+b*yc+c)<=rc*sqrt(a*a+b*b))	return 0;
	return (px[ori]-xc)*(py[ori]-py[to])-(py[ori]-yc)*(px[ori]-px[to])<0;
}
int main()
{
	scanf("%lld",&cas);
	while(cas--)
	{
		scanf("%lld %lld %lld %lld",&n,&xc,&yc,&rc);
		for(long long i=1;i<=n;++i)
		{
			scanf("%lld %lld",&px[i],&py[i]);
			px[i+n]=px[i];
			py[i+n]=py[i];
		}
		poi=1;
		ans=0;
		now=0;
		for(long long i=1;i<=n;++i)
		{
			if(i>1)	now-=ara(i-1,i,poi);
			poi=max(poi,i+1);
			while(check(i,poi+1))
			{
				++poi;
				now+=ara(i,poi,poi-1);
			}
			ans=max(ans,now);
		}
		printf("%lld\n",ans);
	}
	return 0;
}