#include <bits/stdc++.h>
using namespace std;
typedef __int128 ll;
void print(ll x){
    if(x>9) print(x/10);
    putchar(x%10^48);
}
int n,t;
long long u,v;
ll ans;
struct node{
	ll a,b;
	node(ll a=0,ll b=0):a(a),b(b){}
	bool operator<(node k){return a*k.b>k.a*b;}
}x[3001];
int main(){
	scanf("%d%d%lld%lld",&t,&n,&u,&v);
	while(t--){
		for(int i=1;i<=n;i++) scanf("%lld%lld",&u,&v),x[i]=node(u,v);
		sort(x+1,x+1+n);
		for(int i=1;i<=n-9;i++){
			ll a=0,b=0,c=0,d=0;
			for(int j=1;j<i;j++) a+=x[i].a;
			for(int j=n;j>i+9;j--) b+=x[i].b;
			for(int j=0;j<1024;j++){
				c=a,d=b;
				for(int k=0;k<10;k++) j>>k&1?c+=x[i+k].a:d+=x[i+k].b;
				ans=max(ans,c*d);
			}
		}
		print(ans),putchar('\n'),ans=0;
	}
    return 0;
}