HD cần mua ~n~ chiếc vé xe bus, một chiếc vé có giá là ~a~ VNĐ, và HD cũng biết rằng có một gói khuyến mại là mua ~m~ vé mất ~b~ VNĐ.

Yêu cầu: Viết chương trình, nhập ~n,m,a,b\ (1≤n,m,a,b≤1000)~, bạn hãy tính xem HD mất ít nhất bao nhiêu tiền để có ~n~ vé xe bus.

Input

• Dòng đầu chứa số lượng câu hỏi ~t\ (1≤t≤10)~;
• ~t~ dòng sau, mỗi dòng là một câu hỏi gồm một bộ ~4~ số nguyên ~n,m,a,b\ (1≤n,m,a,b≤1000)~.

Output

• Ghi trên ~t~ dòng, dòng ~i~ ghi câu trả lời cho câu hỏi ~i~, ghi số tiền ít nhất.

Sample

Input #1

2
6 2 1 2
5 2 2 3

Output #1

6
8

Problem source: Chuyên Sơn La Online Judge