题目描述

训练营要布置科技展区，老师准备搭建若干个完整的机器人展台。

每个完整展台都需要：

• 1 块木材，用来制作底座；
• 1 个零件，用来连接结构；
• 1 台机器人，作为展台主角。

现在仓库里有 a 块木材、b 个零件、c 台机器人。

为了尽量多搭建展台，仓库旁边还有两台加工机器：

• 每 x 块木材可以加工成 1 个零件；
• 每 y 个零件可以组装成 1 台机器人。

加工只能按上面的方向进行，不能把零件拆回木材，也不能把机器人拆回零件。

请你计算，最多可以搭建多少个完整展台。

输入格式

每个测试文件包含多组测试数据。

第一行输入一个整数 T，表示测试数据组数。

接下来 T 行，每行输入五个整数 a b c x y，分别表示木材、零件、机器人数量，以及两种加工比例。

输出格式

对于每组测试数据，输出一行一个整数，表示最多可以搭建的完整展台数量。

样例 1

2
1 2 3 4 2
10 2 1 4 2

1
2

样例 1 说明

对于第一组数据，木材只有 1 块，无法再加工出新的零件，因此最多只能搭建 1 个完整展台。

对于第二组数据，可以留下 2 块木材用于展台，把另外 8 块木材加工成 2 个零件。此时一共有 4 个零件，再留下 2 个用于展台，把另外 2 个零件组装成 1 台机器人。最终木材、零件、机器人都至少有 2 个，可以搭建 2 个完整展台。

样例 2

4
19 365 469 20 12
33 25 538 14 27
241 22 580 26 10
102 68 782 25 14

19
25
30
69

数据范围

对于 100% 的数据：

• $1 <= T <= 10^5$
• $0 <= a, b, c <= 10^9$
• $1 <= x, y <= 10^9$