T = int(input())

for i in range(T):
    (L, R, A, B) = list(map(int, input().split()))
    max = 0
    for x in range(L, R + 1):
        v = A * x + B
        if max == 0 or v > max:
            max = v
    print(max)