A. Бывает два типа бургеров
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В вашем ресторане есть два типа бургеров — гамбургеры и чикенбургеры! Для приготовления гамбургера нужны две булочки и говяжья котлета. Для приготовления чикенбургера нужны две булочки и куриная котлета.

У вас есть $$$b$$$ булочек, $$$p$$$ говяжьих котлет и $$$f$$$ куриных котлет. Один гамбургер вы продаете за $$$h$$$ долларов, а один чикенбургер за $$$c$$$ долларов. Посчитайте максимальную прибыль, которую вы можете получить.

Вам нужно ответить на $$$t$$$ независимых запросов.

Входные данные

Первая строка содержит число $$$t$$$ ($$$1 \le t \le 100$$$) – количество запросов.

Первая строка каждого запроса содержит три числа $$$b$$$, $$$p$$$ и $$$f$$$ ($$$1 \le b, ~p, ~f \le 100$$$) — количество булочек, говяжьих и куриных котлет в вашем ресторане.

Вторая строка каждого запроса содержит два числа $$$h$$$ и $$$c$$$ ($$$1 \le h, ~c \le 100$$$) — цена за гамбургер и чикенбургер в вашем ресторане соответственно.

Выходные данные

На каждый запрос выведите одно число — максимальную прибыль, которую вы можете получить.

Пример
Входные данные
3
15 2 3
5 10
7 5 2
10 12
1 100 100
100 100
Выходные данные
40
34
0
Примечание

В первом запросе вам нужно продать два гамбургера и три чикенбургера. Ваш доход составит $$$2 \cdot 5 + 3 \cdot 10 = 40$$$.

Во втором запросе вам нужно продать один гамбургер и два чикенбургера. Ваш доход составит $$$1 \cdot 10 + 2 \cdot 12 = 34$$$.

В третьем запросе вы не можете создать ни одного бургера, так как у вас всего одна булочка. Таким образом, ваш доход равен нулю.