#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    while (t--) {
        int l, r, a, b;
        cin >> l >> r >> a >> b;
        if (a >= 0) {
            cout << a * r + b << '\n';
        } else {
            cout << a * l + b << '\n';
        }
    }
}