C-装备合成_牛客练习赛59

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛有 ${x}$ 件材料 ${a}$ 和 ${y}$ 件材料 ${b}$ ，用 ${2}$ 件材料 ${a}$ 和 ${3}$ 件材料 ${b}$ 可以合成一件装备，用 ${4}$ 件材料 ${a}$ 和 ${1}$ 件材料 ${b}$ 也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。

输入描述:

输入包含组数据
第一行一个整数
接下来行每行两个整数

输出描述:

每组数据输出一行一个整数表示答案。

示例1

输入

复制

5
4 8
7 6
8 10
100 4555
45465 24124

输出

复制

题目描述

输入描述:

输出描述:

输入

输出

备注: