#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(bb<cc) swap(bb,cc);
		bb-=((y+1)/2)*2,cc-=(y/2)*2;
	}
	if(y%2==1){
		if(bb<cc) swap(bb,cc);
		
		bb-=((x+1)/2)*2,cc-=(x/2)*2;
	}
	// if(x==1&&y==4) cout<<bb<<" "<<cc<<endl;
	if(bb<0||cc<0) 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)){
				// cout<<i<<" "<<j<<endl;
				ans=max(ans,(i+2)*(j+2));
			} 
		}
	}
	printf("%d\n",ans);
}


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