题目描述
你的餐厅有两种汉堡：牛肉汉堡和鸡肉汉堡。制作牛肉汉堡需要两个面包和一块牛肉，制作鸡肉汉堡需要两个面包和一块鸡排。
你的餐厅有 b 个面包，p 块牛肉，f 块鸡排。一个牛肉汉堡的售价为 h 元，一个鸡肉汉堡的售价为 c 元。
请计算你能获得的最多的 money。
你的餐厅有 b 个面包，p 块牛肉，f 块鸡排。一个牛肉汉堡的售价为 h 元，一个鸡肉汉堡的售价为 c 元。
请计算你能获得的最多的 money。
输入
第一行一个整数 t（1 ≤ t ≤ 2 × 106），代表测试样例数。
每个测试样例第一行包含三个整数 b，p，f（1 ≤ b，p，f ≤ 100），分别代表面包的数量、牛肉的块数、鸡排的块数。
每个测试样例第二行包含两个整数 h，c（1 ≤ h，c ≤ 100），分别代表一个牛肉汉堡的售价和一个鸡肉汉堡的售价。
每个测试样例第一行包含三个整数 b，p，f（1 ≤ b，p，f ≤ 100），分别代表面包的数量、牛肉的块数、鸡排的块数。
每个测试样例第二行包含两个整数 h，c（1 ≤ h，c ≤ 100），分别代表一个牛肉汉堡的售价和一个鸡肉汉堡的售价。
输出
每个测试样例输出占一行，包含一个整数，代表你能获得的最多的 money。
样例输入 Copy
3
15 2 3
5 10
7 5 2
10 12
1 100 100
100 100
样例输出 Copy
40
34
0