#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include void solve() { int t; std::cin >> t; while (t--) { int l, r, a, b; std::cin >> l >> r >> a >> b; long long ans = 0; ans = std::max(l * a + b, r * a + b); std::cout << ans << '\n'; } } int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int t = 1; // std::cin >> t; while (t--) solve(); return 0; }