← 返回题目列表

Codeforces · 1207/A

A. 汉堡有两种类型

中文机器翻译题面 查看原题

你的餐厅有两种汉堡——汉堡和鸡肉汉堡!要制作汉堡包,您需要两个面包和一个牛肉饼。要制作鸡肉汉堡,您需要两个面包和一块炸鸡排。

您的餐厅有 $$$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$$$) — 您餐厅的汉堡包和鸡肉汉堡价格。

输出

对于每个查询,打印一个整数 — 您可以获得的最大利润。

示例

输入 #1

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

输出 #1

40
34
0

注意

在第一个查询中,您必须出售两个汉堡包和三个鸡肉汉堡。您的收入为 $$$2 \cdot 5 + 3 \cdot 10 = 40$$$。

在第二个查询中,您必须输入一个汉堡包和两个鸡肉汉堡。您的收入为 $$$1 \cdot 10 + 2 \cdot 12 = 34$$$。

在第三个查询中,您无法创建任何类型的汉堡,因为您只有一个面包。所以你的收入为零。