1418:ovo和他的汉堡店

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

ovo开了一家汉堡店,其中鸡肉堡 x 元一个,牛肉堡 y 元一个。现在ovo有 a 片面包,b 片鸡肉和 c 片牛肉,已知:

  • 2 片面包 + 一片鸡肉 = 一个鸡肉堡
  • 2 片面包 + 一片牛肉 = 一个牛肉堡

求ovo的最大收入。

输入

第一行是一个正整数 T 表示测试案例的数量。(1 <= T <= 1e5)

每组案例包含五个正整数 a,b,c,x,y。(1 <= a,b,c,x,y <= 100)

输出

针对每组案例,输出ovo的最大收入,然后换行。

样例输入

2

15 2 3 5 10

7 5 2 10 12

样例输出

40

34

HINT

2 × 5 + 3 × 10 = 40

1 × 10 + 2 × 12 = 34

来源
TKK-ICPC Round#11