Vasya最喜欢的超市有一个特别优惠:如果顾客购买$$$a$$$巧克力棒,他或她可以免费额外购买$$$b$$$巧克力棒。此特别优惠可以多次使用。
Vasya 目前有 $$$s$$$ 卢布,他想免费获得尽可能多的巧克力棒。每块巧克力的价格为 $$$c$$$ 卢布。帮助 Vasya 计算他最多可以获得多少块巧克力!
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。
接下来的 $$$t$$$ 行包含四个整数 $$$s, a, b, c~(1 \le s, a, b, c \le 10^9)$$$ — Vasya 拥有的卢布数量、您必须购买才能使用特价的巧克力棒数量、您免费获得的巧克力棒数量以及一根巧克力棒的成本。
输出
打印 $$$t$$$ 行。第 $$$i$$$ 行应包含 Vasya 在第 $$$i$$$ 测试中可以获得的最大可能数量的巧克力棒。
示例
输入 #1
2 10 3 1 1 1000000000 1 1000000000 1
输出 #1
13 1000000001000000000
注意
在示例的第一个测试中,Vasya 可以购买 $$$9$$$ 金条,免费获得 $$$3$$$,再购买另一个金条,因此他将获得 $$$13$$$ 金条。
在第二个测试中,Vasya 购买 $$$1000000000$$$ 金条并免费获得 $$$1000000000000000000$$$。所以他有 $$$1000000001000000000$$$ 条。