解题思路
设第一类套装卖出 x 套，第二类套装卖出 y 套。
根据题意可以列出约束：
- 领带数量限制：x≤a
- 围巾数量限制：y≤b
- 夹克数量限制：x+y≤c
题目内容
节日临近，某时装店需要安排当日陈列与销售。仓库现有:领带a条、围巾b条、夹克c件。商店出售如下两类套
装:
- 第一类套装：1条领带+1件夹克，售价d金币;
- 第二类套装：1条围巾+1件夹克，售价e金币。
商店每天的陈列展位共计r个，其中第一类套装占用1个展位，第二类套装占用2个展位。每件服装至多参与一个套装，允许有剩余不使用。请计算在不超过展位限制的前提下，最多可以获得的总收益。
输入描述
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤105)表示数据组数。
每组测试数据一行输入六个整数a,b,c,d,e,r(0≤a,b,c,d,e,r≤109)
输出描述
对于每组测试数据，输出一行，包含一个整数，表示在最优方案下的最大总收益(单位:金币)。
样例1
输入
3
3 0 1 3 5 3
10 10 10 10 8 11
4 1 1 3 10 3
输出
3
100
10
