小吉吉正在玩一款很有年代感的RPG游戏。他打算提高他的铁匠技能，所以他需要尽可能多的资源。那么如何获取资源呢？小吉吉决定去一个小镇的铁匠铺买，他带着一个随从。他最多可以携带‎重量p‎，他的随从最多携带‎重量f。‎在铁匠铺里，他发现‎sn把剑和‎wn‎把战斧。每把剑的重量‎为s‎和每把战斧‎重量为w。他和他的追随者可以从商店中携带的最大武器（包括剑和战斧）的数量是多少？‎

第一行包含单个整数‎ t (1≤t≤10^4‎) —‎‎测试用例的数量。‎

‎每个测试用例的第一行包含两个整数‎p‎和‎f (1≤p,f≤10^9‎)-小吉吉和他随从的最多携带重量。‎

‎每个测试用例的第二行包含两个整数‎sn ‎和‎ wn (1≤sn,wn≤2⋅10^5‎)-铁匠铺中剑和战斧的数量。‎

‎每个测试用例的第三行包含两个整数‎s和‎ w (1≤s,w≤10^9‎)-‎‎每把剑和每把战斧的重量。‎

‎保证所有测试用例中的剑总数和战斧总数不超过‎2⋅10^5.

对于每个测试用例，打印小吉吉和他的随从可以携带的最大数量的武器（剑和战斧）。

在第一个测试用例中：‎

· ‎他应该拿‎3把剑和‎3‎把战斧：‎3*5+3*6=33≤33

· ‎他的追随者拿‎3把剑和‎2把战斧：‎3*5+2*6=27≤27

武器总数=3+3+3+2=11‎‎

‎在第二个测试用例中，即使没有追随者的帮助，他也可以拿走所有可用的武器，因为‎5⋅10+5⋅10≤100.

‎在第三个测试用例中，他不能拿任何东西，但他的追随者可以拿‎3把‎战斧：‎3*5≤19.

吴东蔚2021