#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,ans;
int c[3005],n;double C;
void mnth(int T)
{
    random_device rd;
    mt19937 rnd(rd());
    uniform_int_distribution<int>s(1,n);
    while(T--)
    {
        int x=s(rnd);
        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=0.001;
            //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;
            }
        }
    }
}
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;int T=2e7/tim;
    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=(__int128)suma*sumb;
        mnth(T);print(ans);puts("");
    }
    return 0;
}