#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
struct node
{
	__int128 a,b;
}num[3010];
bool cmp(node a,node b)
{
	return a.a*1.0/a.b>b.a*1.0/b.b;
}
__int128 ans=0;
long long l,r;
void dfs(long long now,__int128 x,__int128 y)
{
	if(now>r)
	{
		if(x*y>ans) ans=x*y;
		return;
	}
	dfs(now+1,x+num[now].a,y);
	dfs(now+1,x,y+num[now].b);
}
void output(__int128 x)
{
	if(x==0) return;
	output(x/10);
	long long tmp=x%10;
	printf("%lld",tmp);
}
int main()
{
	long long T,n,A,B;
	scanf("%lld%lld%lld%lld",&T,&n,&A,&B);
	while(T--)
	{
		ans=0;
		for(long long i=1;i<=n;i++)
		{
			long long x,y;
			scanf("%lld%lld",&x,&y);
			num[i].a=x;
			num[i].b=y;
		}
		sort(num+1,num+n+1,cmp);
		for(long long i=1;i<=n;i++)
		{
			l=max(1ll,i-5);
			r=min(n,i+5);
			__int128 x=0,y=0;
			for(long long j=1;j<l;j++) x+=num[j].a;
			for(long long j=r+1;j<=n;j++) y+=num[j].b;
			dfs(l,x,y);
		}
		output(ans);
		printf("\n");
	}
}