#include<bits/stdc++.h>
using namespace std;
const int N=100005;
const long double eps=1e-6;
int n;
struct Point
{
    long long x,y;
    Point(long long _x=0,long long _y=0):x(_x),y(_y){}
    friend Point operator+(const Point &a,const Point &b)
    {
        return Point(a.x+b.x,a.y+b.y);
    }
    friend Point operator-(const Point &a,const Point &b)
    {
        return Point(a.x-b.x,a.y-b.y);
    }
    friend bool operator==(const Point &a,const Point &b)
    {
        return a.x==b.x&&a.y==b.y;
    }
    Point operator*(const long long &v)const
    {
        return Point(x*v,y*v);
    }
    Point operator/(const long long &v)const
    {
        return Point(x/v,y/v);
    }
    friend long long dot(const Point &a,const Point &b)
    {
        return a.x*b.x+a.y*b.y;
    }
    friend long long cross(const Point &a,const Point &b)
    {
        return a.x*b.y-a.y*b.x;
    }
}p[N];
struct Line
{
    Point a,b;
    Line(const Point &_a,const Point &_b):a(_a),b(_b){}
    long double distance(const Point &p)const
    {
        long long area=abs(cross(b-p,a-p));
        long double length = sqrtl((b.x-a.x)*(b.x-a.x)+(b.y-a.y)*(b.y-a.y));
        return area/length;
    }
};
void solve()
{
    cin>>n;
    Point o;
    int r;
    cin>>o.x>>o.y>>r;
    for(int i=1;i<=n;i++)
        cin>>p[i].x>>p[i].y;
    long long ans=0;
    long long sum=0;
    for(int i=1,j=1;i<=n;i++)
    {
        while(cross(p[j]-p[i],o-p[i])>=0&&(p[i]==p[j]||Line(p[i],p[j]).distance(o)>=r-eps)) sum+=cross(p[j],p[j%n+1]),j=j%n+1;
        int lstj=j-1;
        if(lstj==0) lstj=n;
        ans=max(ans,sum-cross(p[lstj],p[j])+cross(p[lstj],p[i]));
        sum-=cross(p[i],p[i%n+1]);
    }
    reverse(p+1,p+n+1);
    sum=0;
    for(int i=1,j=1;i<=n;i++)
    {
        while(cross(p[j]-p[i],o-p[i])<=0&&(p[i]==p[j]||Line(p[i],p[j]).distance(o)>=r-eps)) sum+=-cross(p[j],p[j%n+1]),j=j%n+1;
        int lstj=j-1;
        if(lstj==0) lstj=n;
        ans=max(ans,sum+cross(p[lstj],p[j])-cross(p[lstj],p[i]));
        sum-=-cross(p[i],p[i%n+1]);
    }
    cout<<ans<<"\n";
    return;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int T;
    cin>>T;
    while(T--)
        solve();
    return 0;
}