P12210 [蓝桥杯 2023 国 Python B] 背包问题

小蓝是一位狂热的积木爱好者，家里堆满了自己用积木组装的建筑模型。最近，有两款新出的积木组件上市，小蓝自然不会错过，他带上了自己的三个背包来到了积木商城，打算将尽可能多的积木组件带回家，每个背包都有一个固定的空间大小。小蓝只会购买这两种新出的积木组件 $A$ 和 $B$，$A$ 和 $B$ 各自会占用背包的一部分空间，但对于同一种类型的积木占用的空间是相同的。小蓝想知道自己最多能带走多少数量的积木组件。 可以认为小蓝有足够的货币，只要背包可以装下的积木他都有能力购买。商场内的积木数量也是有限制的。

输入的第一行包含一个整数 $T$，表示有 $T$ 组独立的询问。 每一组询问由三行组成。 每组询问的第一行包含三个整数 $B_{1}, B_{2}, B_{3}$，相邻的整数之间使用一个空格分隔，表示三个背包的空间大小。 每组询问的第二行包含两个整数 $cnt_{A}, cnt_{B}$，用一个空格分隔，分别表示商场内积木组件 $A$ 和 $B$ 的总量。 每组询问的第三行包含两个整数 $V_{A}, V_{B}$，用一个空格分隔，分别表示每个积木组件 $A$ 和 $B$ 所占用的空间大小。

输出 $T$ 行，每行包含一个整数表示答案。

### 样例说明 对于第一组询问，第一个背包装一个 $B$ 积木，无剩余空间；第二个背包装一个 $B$ 积木，无剩余空间；第三个背包装一个 $A$ 积木，剩余 $2$ 空间，但积木已经没有了；最终答案是 $3$，可以带走所有的积木。 对于第二组询问，第一个背包和第三个背包各自装一个 $B$ 组件，第二个背包装两个 $B$ 组件和一个 $A$ 组件，答案是 $5$。 对于第三组询问，第一个背包： $1 \mathrm{~A}+1 \mathrm{~B}$；第二个背包： $8 \mathrm{~B}$ ；第三个背包： $1 \mathrm{~A}+1 \mathrm{~B}$。答案是 $12$。 ### 评测用例规模与约定 - 对于 $30 \%$ 的评测用例， $1 \leq cnt_{A}, cnt_{B} \leq 100$； - 对于所有评测用例， $1 \leq T \leq 100$，$1 \leq B_{1}, B_{2}, B_{3} \leq 10^{9}$，$1 \leq V_{A}, V_{B} \leq 10^{9}$，$1 \leq cnt_{A}, cnt_{B} \leq 1,000$。