t = int(input())
#ax+b
ans = 0
for i in range(t):
    l,r,a,b = map(int,input().split())
    if a>=0:
        t = a * r + b
    elif a < 0:
        x=min(l,r)
        t = a * x + b
    print(t)