#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int t;
    cin >> t;

    while (t--) {
        int l, r, a, b;
        cin >> l >> r >> a >> b;

        int ans;
        if (a == 0) {  // aが0のときはxに関係なくBが最大値
            ans = b;
        } else if (a > 0) {  // aが正のときはx=Rのときに最大値を取る
            ans = max(a*l + b, a*r + b);
        } else {  // aが負のときはx=Lのときに最大値を取る
            ans = max(a*l + b, a*r + b);
        }

        cout << ans << endl;
    }

    return 0;
}