Maxim 和 Nikita 正在共同开发一个由 $$$n$$$ 行代码组成的项目。
Maxim 立即开始工作,并以每小时 $$$x$$$ 行的速度写入,直到最后。
尼基塔有两个选择:
- 不使用AI,从头开始以每小时$$$y$$$行的速度写入;
- 首先花费 $$$z$$$ 小时设置 AI 代理,在此期间不编写任何内容,然后以每小时 $$$10 \cdot y$$$ 行的速度写入。
Nikita 在工作开始前做出此选择,并且以后不会更改。
当 Nikita 设置 AI 时,他根本没有编写任何代码,但 Maxim 继续以每小时 $$$x$$$ 行的速度工作。
一旦 Maxim 和 Nikita 一起编写了至少 $$$n$$$ 行代码,该项目就被视为完成。如果项目可以在人工智能设置结束之前完成,那么工作在那一刻结束。
时间按整小时计算:如果项目在一小时内完成,则该小时被完整计算。
Nikita 选择是否使用人工智能。
确定完成项目所需的最少完整小时数。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的唯一行包含四个整数 $$$n$$$、$$$x$$$、$$$y$$$ 和 $$$z$$$ ($$$1 \le n, x, y, z \le 10\,000$$$) — 分别是项目中的行数、Maxim 的速度、Nikita 无 AI 的速度以及 AI 设置时间。
输出
对于每个测试用例,输出一个整数 - 如果 Nikita 表现最佳,项目将完成之前的最小完整小时数。
示例
输入复制
101 1 1 12 1 1 53 1 1 1110 10 9 154 14 1 130 8 1 136 2 1 382 4 5 7200 3 2 476 211 743 432
输出复制
11223428131
注意
在第一个示例中,如果不使用 AI,Nikita 和 Maxim 将在 $$$1$$$ 小时内编写 $$$2$$$ 行代码,由于该项目只需要 $$$1$$$ 行即可完成,因此将在 $$$1$$$ 小时内完成。
在第四个示例中,Nikita 花了第一个小时设置 AI,而 Maxim 在这段时间里编写了 $$$10$$$ 行,然后在接下来的一个小时内编写了 $$$10 + 9 \cdot 10 = 100$$$ 行代码,因此整个项目可以在 $$$2$$$ 小时内完成。