该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在魔法小镇上，有一个非常有名的雪糕商店，这家商店在节假日有一个特别的优惠：

• 如果您购买了$x$支雪糕，
• 商店就会赠送您$y$支额外的雪糕，
• 并且这个优惠不限制使用次数。

小博现在有$n$元，每支雪糕的价格是$z$元。小博想知道花光所有的钱，他一共能得到多少支雪糕。

输入规范

第一行包含一个整数$t$（$1 \le t \le 100$）——测试用例的数量。

接下来的$t$行，每行包含四个整数$n,x,y,z$（$1 \le n,x,y,z \le 10^{9}$）——分别是小博身上带的金额，每$x$支雪糕赠送$y$支，以及每一只雪糕的价格$z$。

输出规范

打印$t$行。第$i$行应该包含小博在第$i$个测试中可以获得的最多雪糕的数量。

样例

2
10 3 1 1
1000000000 1 1000000000 1

13
1000000001000000000

样例解释

在第一个测试样例中，小博可以共有金额$10$元，他购买了$10$支雪糕，其中购买的$9$支雪糕，会免费获得额外$3$支，再购买$1$支，因此他将获得$13$支雪糕。

在第二个测试中，小博购买了$10^{9}$支，并且免费获得了$10^{9} \times 10^{9}$支。所以他共有$10^{9} + 10^{9} \times 10^{9}$支雪糕。

数据范围

$100\%$的数据保证, $1 \le t \le 10$$,1 \le n,x,y,z \le 10^{9}$。