#include <bits/stdc++.h>

using namespace std;

int f(int a, int b, int x) {
	return a*x + b;
}

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

	for (int i = 0; i < t; i++) {
		int l, r, a, b;
		cin >> l >> r >> a >> b;

		cout << max(f(a, b, l), f(a, b, r)) << endl;
	}

	return 0;
}