T=int(input())
for _ in range(T):
	l,r,a,b=map(int,input().split())
	print(max(a*l+b,a*r+b))