#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;
typedef __int128 ll;
const int N=2e5+5;


inline void read(__int128 &X)
{
    X = 0;
    int w=0; char ch=0;
    while(!isdigit(ch)) {w|=ch=='-';ch=getchar();}
    while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar();
    if (w) X = -X;
}

void print(__int128 x)
{
    if (!x) return ;
    if (x < 0) putchar('-'),x = -x;
    print(x / 10);
    putchar(x % 10 + '0');
}

int sgn(ll x){
    if(x<0) return -1;
    else if(x>0) return 1;
    return 0;
}
struct oi{
    ll x,y;
    oi(){}
    oi(ll x,ll y):x(x),y(y){}
    oi operator -(const oi &b)const{
        return oi(x - b.x,y - b.y);
    }
    ll operator ^(const oi &b)const{
        return x*b.y - y*b.x;
    }
    ll operator *(const oi &b)const{
        return x*b.x + y*b.y;
    }
};
ll r;
oi o,c[N];
ll dot(const oi &a,const oi &b){return (a*b);}
ll det(const oi &a,const oi &b){return (a^b);}
ll dots(const oi &p0,const oi &p1,const oi &p2){return (p1-p0)*(p2-p0);}
ll dets(const oi &p0,const oi &p1,const oi &p2){return (p1-p0)^(p2-p0);}
ll norm(const oi &a,const oi &b){return (b-a)*(b-a);}
bool getd(oi p,oi s,oi t){
  ll x=det(s-p,t-p),y=norm(s,t);
  return x*x>=r*r*y;
}
bool ck(int i,int j){
  if(dets(c[i],c[j+1],o)<=0) return 0;

  return getd(o,c[i],c[j+1]);
}
bool ck2(int i,int j){
  if(dets(c[i],c[j+1],o)>=0) return 0;
  return getd(o,c[i],c[j+1]);
}
int main(){int T=1;
 // ios::sync_with_stdio(0);
  // cin.tie(0),cout.tie(0);
 cin>>T;
 while(T--){
    int n;cin>>n;
    ll x,y;
    read(x),read(y),read(r);
    o=oi(x,y);
  for(int i=1;i<=n;i++){
      read(x),read(y);
      c[i]=oi(x,y);
      c[i+n]=c[i];
  }
  c[2*n+1]=c[1];
    ll s=0,ans=0;
    for(int i=1,j=2;i<=2*n;i++){
      if(i==j) j++;
      while(j+1<=2*n&&dets(c[i],c[i+1],c[j])<dets(c[i],c[i+1],c[j+1])&&ck(i,j)){
        s+=dets(c[i],c[j],c[j+1]);
        j=j+1;
      }
      ans=max(ans,s);
      s-=dets(c[j],c[i],c[i+1]);
    }
    // int ri=1,rj=2*n;
    // while(ri<rj){swap(c[ri++],c[rj--]);}
    // c[2*n+1]=c[1];
    // s=0;
    // for(int i=1,j=2;i<=2*n;i++){
    //     if(i==j) j++;
    //     while(j+1<=2*n&&dets(c[i],c[i+1],c[j])>dets(c[i],c[i+1],c[j+1])&&ck2(i,j)){
    //       s+=dets(c[i],c[j],c[j+1]);
    //       j=j+1;
    //     }
    //     ans=max(ans,-s);
    //     s-=dets(c[j],c[i],c[i+1]);
    // }
    if(ans) print(ans);
    else printf("0");
    printf("\n");
 }
 return 0;
}