#include <iostream>
#include <cassert>

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;
    int ans = -1e9;
    for (int i = L; i <= R; i++) ans = max(ans, A * i + B);
    cout << ans << '\n';
  }
  return 0;
}