def f(x, a, b):
    return a*x + b

t = int(input())
ans = -100000
for _ in range(t):
    l, r, a, b = map(int, input().split())
    ans = max(f(l, a, b), f(r, a, b))
    print(ans)