T = int(input())

for _ in range(T):
    L, R, A, B = map(int, input().split())

    def calc(x):
        return A * x + B

    if A > 0:
        print(calc(R))
    else:
        print(calc(L))