T = int(input())

for i in range(T):
  L, R, A, B = map(int, input().strip().split(' '))
  
  M = -1000000000
  
  for j in range(L, R + 1):
    tmp = A * j + B
    M = max(M, tmp)
  
  print(M)