# 入力数
input_count = int(input())

for i in range(input_count):
    # min max a b
    input_min, input_max, input_a, input_b = map(int, input().split())
    if input_a < 0:
        print(input_a*input_min + input_b)
    if input_a > 0:
        print(input_a*input_max + input_b)
    if input_a == 0:
        print(input_b)