#include<bits/stdc++.h>
#define int long long
using namespace std;
int read(){
  int x=0; char c=getchar();
  while(!isdigit(c))c=getchar();
  while(isdigit(c))x=(x<<1)+(x<<3)+(c^48),c=getchar();
  return x;
}
void write(__int128 x){
  if(x>10)write(x/10);
  putchar(x%10+48);
}
main(){
  int t=read(),n=read(),A=read(),B=read(),m=n>>1;
  while(t--){
    vector<int> a(n),b(n),p(n),sa(n),sb(n);
    for(int i=0;i<n;i++)
      cin>>a[i]>>b[i];
    iota(p.begin(),p.end(),0);
    sort(p.begin(),p.end(),[&](int x,int y){
      return (__int128)a[x]*b[y]<(__int128)a[y]*b[x];
    });
    for(int i=0;i<n;i++)
      sb[i]=(i?sb[i-1]:0)+b[p[i]];
    for(int i=n-1;~i;i--)
      sa[i]=(i<n-1?sa[i+1]:0)+a[p[i]];
    __int128 c=0;
    for(int i=max(m-60,0ll);i<min(m+60,n);i++){
      int l=max(i-6,0ll),r=min(i+6,n-1);
      int cl=(l?sb[l-1]:0),cr=(r<n-1?sa[r+1]:0);
      function<void(int)> dfs=[&](int u){
        if(u==r+1){
          c=max(c,(__int128)cl*cr); return;
        }
        cl+=b[p[u]],dfs(u+1),cl-=b[p[u]];
        cr+=a[p[u]],dfs(u+1),cr-=a[p[u]];
      };
      dfs(l);
    }
    write(c),putchar(10);
  }
  return 0;
}