#include <bits/stdc++.h>

#define int long long
#define Int __int128
#define For(i, l, r) for(int i = l; i <= r; i ++)

using namespace std;

const int N = 10110;

void in(int &x) {scanf("%lld", &x);}
void Out(Int x)
{
	if(x < 10) {putchar('0' + x); return ;} Out(x / 10); putchar('0' + x % 10);
}

int n, m, T, A, B;
int a[N], b[N];

signed main()
{
	in(T); in(n); in(A); in(B);
	while(T --)
	{
		For(i, 1, n) in(a[i]), in(b[i]);
		Int ans = 0, one = 1;
		int U = (1 << n) - 1;
		For(s, 1, U)
		{
			int sa = 0, sb = 0;
			For(i, 1, n) if(s >> (i - 1) & 1) sa += a[i]; else sb += b[i];
			ans = max(ans, one * sa * sb);
		}
		Out(ans); puts("");
	}
}