题目描述

每个测试的时间限制：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 \times 5 + 3 \times 10 = 40$。
• 第二个查询：你可以卖出一个牛肉汉堡和两个鸡肉汉堡。利润为 $1 \times 10 + 2 \times 12 = 34$。
• 第三个查询：你只有一个面包，无法制作任何类型的汉堡。因此利润为零。