#include<bits/stdc++.h>
#define ll long long
#define i28 __int128
#define pii pair<ll,ll>
#define fi first
#define se second
#define pb push_back
#define mp make_pair
using namespace std;
int n;
struct Node{ll a,b;}c[3030];
bool operator<(Node a,Node b){
	return ((i28)a.a*(i28)b.b<(i28)a.b*(i28)b.a);
}
ll sum[3030],sum1[3030];
void solve(){
	ll sa=0,sb=0;
	for(int i=1;i<=n;++i)scanf("%lld%lld",&c[i].a,&c[i].b),sa+=c[i].a,sb+=c[i].b;
	sort(c+1,c+n+1);i28 ans=0;
	for(int i=1;i<=n;++i)sum[i]=sum[i-1]+c[i].a,sum1[i]=sum1[i-1]+c[i].b;
	for(int i=max(1,n/2-100);i<=min(n,n/2+100);++i){
		int l=max(1,i-5),r=min(n,i+5);
		ll Sa=sa-sum[l-1],Sb=sum1[l-1],ssa,ssb;
		for(int j=0;j<(1<<r-l+1);++j){
			ssa=Sa,ssb=Sb;
			for(int k=0;k<r-l+1;++k)
			  if((j>>k)&1)ssa-=c[l+k].a,ssb+=c[l+k].b;
			ans=max(ans,(i28)ssa*(i28)ssb); 
		}
	}
    stack<char>stk;while(stk.size())stk.pop();
    while(ans)stk.push((char)(ans%(i28)(10)+'0')),ans/=(i28)(10);
    while(stk.size())putchar(stk.top()),stk.pop();
    puts("");
}
int main(){
	int t;ll ta,tb;
	cin>>t>>n>>ta>>tb;
	while(t--)solve();
	return 0;
}