#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define int long long
void solve(){
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    int sum=a+b+c+d;
    if(a<4){
        cout<<"0\n";
        return ;
    }
    int ans=4;
    for(int i=0;i<=sum;i++){
        for(int j=0;j<=sum;j++){
            int l1=i,l2=j;
            if(a>=4&&b>=l1+l2&&c>=l1+l2&&d>=l1*l2){
                ans=max(ans,1ll*(l1+2)*(l2+2));
            }
        }
    }
    cout<<ans<<'\n';
    
}
signed main() {
    ios::sync_with_stdio(0),cin.tie(0);
    int _ = 1;
    cin>>_;
    while(_--)  solve();
 
}