#include<bits/stdc++.h>
using namespace std;
int calc(int A,int B,int C,int D){
	if(A<4)return 0;
	int mx=4;
	for(int i=0;i<=1000;++i){
		int cB=B-(i+1)*2,cC=C-(i+1)*2;
		if(cB<0||cC<0)continue;
		int k=min({cB/2,cC/2,(D-(i+i+1))/(2*i+1)/2});
		if(k>=0)mx=max(mx,(k*2+3)*(2*i+3));
	}
	for(int i=0;i<=1000;++i){
		int cB=B-i*2,cC=C-(i+1)*2;
		if(cB<0||cC<0)continue;
		int k=min({cB/2,cC/2,D/(2*i+1)/2});
		if(k>=0)mx=max(mx,(k*2+2)*(2*i+3));
	}
	for(int i=1;i<=1000;++i){
		int cB=B-i*2,cC=C-i*2;
		if(cB<0||cC<0)continue;
		int k=min({cB,cC,D/(2*i)});
		if(k>=0)mx=max(mx,(k+2)*(i*2+2));
	}
	return mx;
}
void solve(){
	int A,B,C,D;
	scanf("%d%d%d%d",&A,&B,&C,&D);
	if(A<4){
		puts("0");
		return;
	}
	printf("%d\n",max(calc(A,B,C,D),calc(A,C,B,D)));
	/*
		ABCBA
		CDDDC
		BDDDB
		CDDDC
		ABCBA
	*/
}
int main(){
	int T;cin>>T;
	while(T--)solve();
}
//4A kB kC (k-1)D
//4A kB kC (2k-4)D