АЛГОРИТМЫН ЦАГААН ТОЛГОЙ

Таум найз Дишкагийн төрсөн өдрийг тэмдэглэхээр төлөвлөж байгаа бөгөөд Дишка Таумаас 2 төрлийн бэлэг авахыг хүсч байгаа. (хар ба цагаан бэлэг)

Тэрнийг жаргалтай болгохын тулд Таум b ширхэг хар бэлэг w ширхэг цагаан бэлэг авч өгөх хэрэгтэй.

• Хар бэлэг bc үнэтэй.

• Цагаан бэлэг wc үнэтэй.

• Хар бэлгийг цагаан Цагааныг хар болгож болох ба энэ нь z үнэтэй

Хамгийн бага зардлаар Дишкаг жаргалтай байлгах бэлгийг хамгийн бага зардлаар авах мөнгийг Дишкад олж өгч тусална уу.

Оролт

Эхний мөрөнд тэстийн тоо t өгөгдөнө. 1<=t<=10.

Тест бүрийн хувьд

• b , w хувьсагч зайгаар тусгаарлагдан өгөгдөнө .

• Дараагийн мөрөнд bc, wc ,z хувьсагч зайгаар тусгаарлагдан өгөгдөнө. 0 <= b,w,bc,wc,z <= 10^9.

Гаралт 

Мөр бүрт хамгийн бага мөнгөн дүнг тест бүрт харгалзуулан хэвлэнэ.

Жишээ

Оролт

5

10 10

1 1 1

5 9

2 3 4

3 6

9 1 1

7 7

4 2 1

3 3

1 9 2

Гаралт

 20

37

12

35

12

Тайлбар

Тест 1         10*1+10*1=20

Тест 2          5*2+9*3=37

Тест 3         6*1+3*(1+1)=12

Тест 4         7*2+(2+1)*7=35

Тест 5         3*1+(1+2)*3=12

Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг