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

int main(){
    int T;
    cin >> T;
    assert(1 <= T && T <= 1000);
    while(T--){
        int L, R, A, B;
        cin >> L >> R >> A >> B;
        assert(-1000 <= L && L <= R && R <= 1000);
        assert(-1000 <= A && A <= 1000);
        assert(-1000 <= B && B <= 1000);
        if (A >= 0){
            cout << R * A + B << endl;
        }
        else{
            cout << L * A + B << endl;
        }
    }
}