EIU Programming Practices and Exams

Sắp đến sinh nhật bạn gái, chú heo lập một kế hoạch tổ chức sinh nhật cho bạn gái. Có hai loại quà mà bạn gái của chú heo rất thích: một loại màu xanh và một loại màu đỏ. Để làm cho cô ấy hạnh phúc, chú heo muốn mua B món quà loại xanh và R món quà loại đỏ.

• Giá của mỗi món quà màu xanh là  X vnd.
• Giá của mỗi món quà màu đỏ là  Y vnd.
• Giá để đổi mỗi món quà từ đỏ sang xanh hoặc từ xanh sang đỏ là   Z vnd.
• Giúp heo sử dụng số tiền ít nhất để mua đủ số quà cho người yêu của chú heo.

Input

Dòng đầu tiên bao gồm  một số nguyên T ( 1 ≤  T ≤  10  ⁵)– số lượng testcases.

Mỗi testcase bao gồm 2 dòng:

• Dòng đầu tiên bao gồm hai số nguyên B và R.
• Dòng thứ hai bao gồm ba số nguyên X, Y và Z.

(0 ≤ B, R, X, Y, Z ≤ 10⁹)

Output

Mỗi testcase in ra 1 số nguyên kết quả của bài toán.

Example

Input:
2
10 10
1 1 1
5 7

2 6 3

Output:

20

45