#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> PII;
const int N=1e6+10,mod=1e9+7;
char s[N];


	int a,b,c,d;
vector<int> e[N];

bool check(int x,int y){
	int bb=b,cc=c,dd=d;
	if(x%2==0) bb-=y,cc-=y;
	if(y%2==0) bb-=x,cc-=x;
	if(bb<0||cc<0) return false;
	if(x%2==1){
		if(y*2<=bb||y*2<=cc) return true;
		return false;
	}
	if(y%2==1){
		if(x*2<=bb||x*2<=cc) return true;
		return false;
	}
	return true;
}

void __(){
	scanf("%d%d%d%d",&a,&b,&c,&d);
	int mx=0;
	if(a<4){
		puts("0");
		return;
	}
	int ans=4;
	for(int i=1;i<=d;i++){
		for(int j=1;j<=d/i;j++){
			if(check(i,j)) ans=max(ans,(i+2)*(j+2));
		}
	}
	printf("%d\n",ans);
}


int main(){
	
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}