CF2233A AI Project Development

Maxim 和 Nikita 正在合作完成一个包含 $n$ 行代码的项目。 Maxim 立即开始工作，并以每小时 $x$ 行的速度持续编写代码直到完成。 Nikita 有两种选择： - 不使用 AI，从一开始以每小时 $y$ 行的速度编写代码； - 首先花费 $z$ 小时来设置 AI 代理，在这段时间内不编写任何代码，之后以每小时 $10 \cdot y$ 行的速度编写代码。 Nikita 必须在工作开始前做出选择，之后不得更改。 当 Nikita 在设置 AI 时，他完全不写代码；但 Maxim 仍然以每小时 $x$ 行的速度编写代码。 一旦 Maxim 和 Nikita 总共编写了至少 $n$ 行代码，项目即被视为完成。如果在 AI 设置完成之前就已完成项目，那么工作立即结束。 时间以整小时为单位计量：如果项目在某一小时中途完成，也算作完整的一小时。 Nikita 将做出是否使用 AI 的最佳选择。 请你判断，在 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 最优决策下，项目将在多少个整小时后完成。

在第一个样例中，不使用 AI，Nikita 和 Maxim 一小时内共编写 $2$ 行代码，而项目只需 $1$ 行，因此一小时内即可完成。 在第四个样例中，Nikita 首先用一小时设置 AI，Maxim 在此期间写了 $10$ 行，然后下一小时两人一共写了 $10 + 9 \cdot 10 = 100$ 行，因此整个项目可在 $2$ 小时内完成。 由 ChatGPT 5 翻译