t=int(input())
def solve(x,a,b):
    return a*x+b
for i in range(t):
    l,r,a,b=map(int,input().split())
    ans=-10**18
    for j in range(l,r+1):
        ans=max(ans,solve(j,a,b))
    print(ans)