题目描述

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$ 个测试用例中最多可以获得的巧克力数量。

说明/提示

在第一个样例中，Vasya 可以购买 $9$ 块巧克力，获得 $3$ 块免费巧克力，再购买 $1$ 块巧克力，因此他总共可以获得 $13$ 块巧克力。

在第二个样例中，Vasya 购买 $1000000000$ 块巧克力，获得 $1000000000000000000$ 块免费巧克力，因此他总共可以获得 $1000000001000000000$ 块巧克力。

由 ChatGPT 4.1 翻译

样例

2
10 3 1 1
1000000000 1 1000000000 1

13
1000000001000000000