题目描述

Maxim 和 Nikita 正在共同开发一个包含 $n$ 行代码的项目。

Maxim 从一开始就工作，速度为每小时 $x$ 行，直到项目结束。

Nikita 需要在开始前做出选择，并且之后不能改变：

• 不使用 AI，从一开始以每小时 $y$ 行的速度写代码；
• 先花 $z$ 小时配置 AI 代理，这段时间不写代码；配置完成后，他的速度变为每小时 $10y$ 行。

当 Nikita 配置 AI 时，Maxim 仍然会以每小时 $x$ 行的速度工作。只要两人累计写出的代码不少于 $n$ 行，项目就算完成。如果项目在 AI 配置完成前已经完成，那么工作会立即结束。

时间按完整小时计：如果项目在某个小时中途完成，也要把这一小时完整计入。

请你求出 Nikita 最优选择下，项目完成所需的最少完整小时数。

输入格式

第一行包含一个整数 $t$，表示测试组数。

每组测试数据一行，包含四个整数 $n,x,y,z$，分别表示项目代码行数、Maxim 的速度、Nikita 不使用 AI 时的速度，以及配置 AI 所需时间。

输出格式

对每组测试数据，输出一个整数，表示项目完成所需的最少完整小时数。

数据范围

• $1 \le t \le 100$
• $1 \le n,x,y,z \le 10000$

3
1 1 1 1
110 10 9 1
76 211 743 432

1
2
1

提示

在第一个例子中，不使用 AI 的情况下，Nikita 和 Maxim 在一小时内编写 $2$ 行代码，由于项目只需要 $1$ 行即可完成，因此将在 $1$ 小时内完成。

在第四个例子中，Nikita 在第一小时设置 AI，而 Maxim 在此期间编写了 $10$ 行代码，随后在下一小时编写了 $10 + 9 \cdot 10 = 100$ 行代码，因此整个项目可以在 $2$ 小时内完成。

来源

Codeforces Round 2233 A - AI Project Development