CF1538G.Gift Set

Polycarp has $x$ of red and $y$ of blue candies. Using them, he wants to make gift sets. Each gift set contains either $a$ red candies and $b$ blue candies, or $a$ blue candies and $b$ red candies. Any candy can belong to at most one gift set.

Help Polycarp to find the largest number of gift sets he can create.

For example, if $x = 10$, $y = 12$, $a = 5$, and $b = 2$, then Polycarp can make three gift sets:

• In the first set there will be $5$ red candies and $2$ blue candies;
• In the second set there will be $5$ blue candies and $2$ red candies;
• In the third set will be $5$ blue candies and $2$ red candies.

Note that in this example there is one red candy that Polycarp does not use in any gift set.

Polycarp 有 $x$ 颗红色糖果和 $y$ 颗蓝色糖果。他想用这些糖果制作礼品套装。每个礼品套装包含以下两种形式之一：$a$ 颗红色糖果和 $b$ 颗蓝色糖果，或 $a$ 颗蓝色糖果和 $b$ 颗红色糖果。每颗糖果最多只能属于一个礼品套装。

请帮助 Polycarp 求出他最多能制作多少个礼品套装。

例如，若 $x = 10$，$y = 12$，$a = 5$，且 $b = 2$，则 Polycarp 可以制作三个礼品套装：

• 第一个套装包含 $5$ 颗红色糖果和 $2$ 颗蓝色糖果；
• 第二个套装包含 $5$ 颗蓝色糖果和 $2$ 颗红色糖果；
• 第三个套装包含 $5$ 颗蓝色糖果和 $2$ 颗红色糖果。

注意，在该示例中，有一颗红色糖果未被用于任何礼品套装。

The first line contains an integer $t$ ($1 \le t \le 10^4$). Then $t$ test cases follow.

Each test case consists of a single string containing four integers $x$, $y$, $a$, and $b$ ($1 \le x, y, a, b \le 10^9$).

第一行包含一个整数 $t$（$1 \le t \le 10^4$）。随后是 $t$ 组测试用例。

每组测试用例由一个字符串组成，其中包含四个整数 $x$、$y$、$a$ 和 $b$（$1 \le x, y, a, b \le 10^9$）。

For each test case, output one number — the maximum number of gift sets that Polycarp can make.

对于每个测试用例，输出一个数字——Polycarp 能够制作的礼物套装的最大数量。