题目描述

有两个人去买武器，两个人的最大承重分别为 $a$ 和 $b$。武器店有剑和战斧两种武器：

• 剑有 $c_1$ 把，每把重量为 $w_1$
• 战斧有 $c_2$ 把，每把重量为 $w_2$

两个人购买的武器总重量不能超过各自的最大承重，且购买的剑的总数不能超过 $c_1$，购买的战斧总数不能超过 $c_2$。求在满足所有条件下，两人能买到的武器总数的最大值。

本题包含多组测试数据。

输入格式

第一行包含一个正整数 $T$（$1 \le T \le 10^4$），表示数据组数。

对于每组数据，输入包含两行：

• 第一行两个整数 $a, b$（$1 \le a, b \le 10^9$），分别表示两个人的最大承重。
• 第二行两个整数 $c_1, c_2$（$1 \le c_1, c_2 \le 2 \times 10^5$），分别表示剑和战斧的数量。
• 第三行两个整数 $w_1, w_2$（$1 \le w_1, w_2 \le 10^9$），分别表示剑和战斧的单件重量。

输出格式

对于每组数据，输出一行一个整数，表示两人最多能买到的武器总数。

输入输出样例

样例输入 #1

3
33 27
6 10
5 6
100 200
10 10
5 5
1 19
1 3
19 5

样例输出 #1

11
20
3

说明/提示

约束条件

• $1 \le T \le 10^4$
• $1 \le a, b \le 10^9$
• $1 \le c_1, c_2 \le 2 \times 10^5$
• $1 \le w_1, w_2 \le 10^9$
• 所有测试数据中 $c_1$ 的总和不超过 $2 \times 10^5$
• 所有测试数据中 $c_2$ 的总和不超过 $2 \times 10^5$
• 所有输入值均为整数。