#include <iostream>

using namespace std;

int main()
{
    long long n, m, k, s = 0;
    int t, nr;

    cin >> t;
    while ( t-- )
    {
        cin >> n >> m >> k;
        s = n * m * k;

        nr = 0;
        if ( n % 2 == 1 ) nr++;
        if ( m % 2 == 1 ) nr++;
        if ( k % 2 == 1 ) nr++;

        if ( nr == 1 ) s--;

        cout << s << '\n';
    }

    return 0;
}