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 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.

Dữ liệu

Dòng đầu tiên của đầu vào chứa số nguyên \(T (1 \leq T \leq 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 \leq b, p, f \leq 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 \leq h,c \leq 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.

Kết quả

• 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 là \(s_i\) 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\).

Ví dụ:

INPUT

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

OUTPUT

40
34
0

Giải thích:

• Trong truy vấn 1, bạn nên bán 2 bánh mì kẹp thịt bò và 3 bánh mì kẹp thịt gà. Số tiền tối đa bạn thu được là: 2 x 5 + 3 x 10 = 40
• Trong truy vấn 2, bạn nên bán 1 bánh mì kẹp thịt bò và 2 bánh mì kẹp thịt gà. Số tiền tối đa bạn thu được là: 1 x 10 + 2 x 20 = 50
• TRong truy vấn 3, bạn không thể bán được chiếc bánh kẹp nào vì thiếu nguyên liệu