for _ in"_"*int(input()):
    l,r,a,b=map(int,input().split())
    print(a*[l,r][a>0]+b)