Nhà hàng của bạn bán hai loại bánh mỳ kẹp thịt: bánh mỳ kẹp thịt bò và bánh mỳ kẹp thịt gà! Để làm một chiếc bánh mỳ kẹp thịt bò, bạn cần hai lát bánh mỳ và một miếng thịt bò. Để làm bánh mỳ kẹp thịt gà bạn cần hai lát bánh mỳ và một miếng thịt gà.

Nhà hàng của bạn hiện có ~b~ lát bánh mỳ, ~p~ miếng thịt bò và ~f~ miếng thịt gà. Bạn đã quy định giá bán một chiếc bánh mỳ kịp thịt bò với giá ~h~ và một chiếc bánh mỳ kẹp thịt gà với giá ~c~. Hãy tìm cách bán sao cho bạn có thể đạt được lợi nhuận tối đa.

Bạn phải trả lời ~q~ truy vấn độc lập.

Dữ liệu:

Dòng đầu tiên chứa một số nguyên ~q(1 \le q\le 100)~ là số lượng truy vấn. Tiếp theo là ~q~ truy vấn, mỗi truy vấn gồm ~2~ dòng:

• Dòng ~1~: Chứa ba số nguyên ~b,p~ và ~f(1 \le b,p,f \le 100)~ tương ứng là số lượng lạt bánh, số miếng thịt bò và số miếng thịt gà trong nhà hàng của bạn.
• Dòng ~2~: Chứa hai số nguyên ~h~ và ~c(1 \le h,c \le 100)~ tương ứng là giá một chiếc bánh mỳ kẹp thịt bò và giá một chiếc bánh mỳ kẹp thịt gà.

Kết quả:

• Ghi ra ~q~ dòng, dòng thứ ~i~ ghi một số nguyên ~s_i~ là số tiền tối đa bạn có thể thu được ứng với bộ dữ liệu vào thứ ~i~.

Ví dụ:

Sample Input

3
15 2 3
5 10
7 5 2
10 12
1 100 100
100 100

Sample Output

40
34
0