#include <bits/stdc++.h>
using namespace std;
void solve(){
	int a,b,c,d;
	cin>>a>>b>>c>>d;
	if(a<4){
		cout<<0<<'\n';
		return;
	}
	int ans=4;
	for(int i=1;i<=min(d,min(b,c));i++){
		int tx=d/i;
		int tb=b-i;
		int tc=c-i;
		tx=min(tx,min(tb,tc));
		ans=max(ans,tx*i+2*tx+2*i+4);
	}
	cout<<ans<<'\n';
//	int ttb=b/2,ttc=c/2;
//	for(int i=1;i<=ttb;i++){
//		int tb=ttb-i;//剩余b
//		int x=2*i-1;
//		int ct=i-1;
//		int tc=ttc-ct;//剩余c
//		if(tc<1) break;
//		int tx=d/x;
//		if(tx==0) break;
//		if(tx%2==0) tx--;
//		
//		tx=min(tx,min(2*tb+1,2*tc-1));
//		ans=max(ans,tx*x+4+2*tx+2*x);
//	}
//	for(int i=1;i<=ttc;i++){
//		int tc=ttc-i;//剩余c
//		int x=2*i-1;
//		int bt=i-1;
//		int tb=ttb-bt;//剩余b
//		if(tb<1) break;
//		int tx=d/x;
//		if(tx==0) break;
//		if(tx%2==0) tx--;
//		
//		tx=min(tx,min(2*tc+1,2*tb-1));
//		ans=max(ans,tx*x+4+2*tx+2*x);
//	}
//	for(int i=1;2*i<=min(b,c);i++){
//		int x=2*i;
//		int tb=b-x;
//		int tc=c-x;
//		int tx=d/x;
////		tx=min(tx,)
//	}
//	cout<<ans<<'\n';
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int ins=1;
	cin>>ins;
	while(ins--) solve();
	return 0;
}