#include <bits/stdc++.h>
using namespace std;
void man()
{
    int A, B, C, D;
    cin >> A >> B >> C >> D;
    if (A < 4) {
        cout << "0\n";
        return;
    }
    int ans = 4;
    ans=max(ans,min(C/2,B/2)*2*2+4);
    for (int i=1000;i>=2; i--){
        // if(i*i<ans) break;
        bool ok=false;
        for (int j=2;j<=i ;j++) {
            // if(i*j<ans) break;
            if ((i & 1) == (j & 1)) {
                int need = (i + j - 2 - 2) * 2;
                int x = i * j - 4 - need;
                if (B >= need / 2 && C >= need / 2 && D >= x) {
                    // cerr << i << " " << j << '\n';
                    // cout<<i*j<<'\n';
                    ans = max(ans, i * j);
                    // assert(ans!=2997);
                    // return;
                }else{
                    // ok=true;
                    break;
                }
            } else {
                // int need=(i+j)*2-8;
                // int x=i*j-4-need;
                // if(B>=need/2&&C>=need/2&&D>=x){
                //     cerr<<i<<" "<<j<<'\n';
                //     // cout<<i*j<<'\n';
                //     ans=max(ans,i*j);
                //     // return;
                // }
            }
        }
        // if(ok) break;
    }
    cout << ans << '\n';
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T;
    cin >> T;
    while (T--)
        man();
    return 0;
}