← 返回题目列表

Codeforces · 1065/A

A. 瓦夏和巧克力

中文机器翻译题面 查看原题

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$$$ 条。