#include<bits/stdc++.h>
using namespace std;
inline long long read()
{
    long long x=0,flag=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')flag=-flag;ch=getchar();}
    while(ch<='9'&&ch>='0'){x=x*10+ch-'0';ch=getchar();}
    return flag*x;
}
const int b=RAND_MAX;
struct jgt{long long a,b;}a[3005];
bool cmp(jgt x,jgt y){return x.a-x.b<y.a-y.b;}
int ran(int l,int r){return rand()%(r-l+1)+1;}
const double del=0.988,eps=1e-8;
__int128 suma,sumb;__int128 ans;
int c[3005],n;double C;int num;
void mnth(double T)
{
    while(T>eps)
    {
        int x=ran(1,n);num++;
        if(c[x]) c[x]=0,suma-=a[x].a,sumb+=a[x].b;
        else c[x]=1,suma+=a[x].a,sumb-=a[x].b;
        __int128 now=(__int128)suma*sumb;
        if(now>ans) ans=now;
        else
        {
            double tmp=exp(1.0*(now-ans)/C/T);
            //cout<<tmp<<endl;
            if(rand()>1.0*tmp*b)
            {
                if(c[x])
                c[x]=0,suma-=a[x].a,sumb+=a[x].b;
                else c[x]=1,suma+=a[x].a,sumb-=a[x].b;
            }
        }
        T*=del;
    }
}
void print(__int128 x)
{if(!x) return;print(x/10);putchar('0'+x%10);}
int main()
{
    //freopen("1.in","r",stdin);
    //freopen("1.out","w",stdout);
    int tim,A,B;cin>>tim;srand(193548);
    cin>>n>>A>>B;C=1.0*((__int128)n*A*n*B)*4;
    while(tim--)
    {
        for(int i=1;i<=n;i++)
        a[i].a=read(),a[i].b=read();
        suma=0,sumb=0;ans=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i].a>a[i].b)
            suma+=a[i].a,c[i]=1;
            else sumb+=a[i].b,c[i]=0;
        }
        ans=suma*sumb;
        for(int i=1;i<=100;i++) mnth(1);
        print(ans);puts("");
    }
    return 0;
}