#include <bits/stdc++.h>
using namespace std;

#define lli long long int
#define pb push_back

int main()
{
    int q , a , b , c , d;
    cin >> q ;

    while (q--)
    {
        vector <int> v ;
        cin >> a >> b >> c >> d ;
        v.pb(a);
        v.pb(b);
        v.pb(c);
        v.pb(d);

        sort(v.begin(), v.end());

        if ((v[3] - v[2]) % 2 != 0)
        {
            if (__gcd(v[3] , v[2]) != 1)
            {
                cout << v[3] * (v[3] - v[2]) << endl ;
            }
            else
            {
                 cout << v[3] * v[2] << endl ;
            }
        }
        else
        {
             cout << v[0] * v[3] << endl ;
        }
    }

    return 0;
}