# 線形だから極値は境界にあるはず

T = int(input())
for t in range(T):
    L, R, A, B = map(int, input().split())
    ans1 = A*L + B
    ans2 = A*R + B
    ans = max(ans1, ans2)
    print(ans)