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ị 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 một chiếc 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.
Input: Dòng đầu tiên của đầu vào chứa một số nguyên q (1 ≤ q ≤ 100) là số lượng truy vấn. Tiếp theo là mô tả 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 ≤ b, p, f ≤ 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 ≤ h, c ≤ 100) tương ứng là giá bánh mì kẹp thịt bò và giá bán bánh mì kẹp thịt gà trong nhà hàng của bạn.
Output: Chương trình của bạn cần in ra q dòng, dòng thứ i ghi một số nguyên si là số tiền tối đa bạn có thể thu được tương ứng với bộ dữ liệu vào thứ i.