H. Печеньки

В начале у вас $0$ печенек, и они появляются со скоростью $1$ печенька в секунду.

В любой момент можно купить фабрику: она стоит $C$ печенек (они тратятся) и навсегда увеличивает скорость на $P$ печенек в секунду. Фабрик можно купить сколько угодно.

Через какое наименьшее целое число секунд можно оказаться обладателем $N$ печенек одновременно?

Первая строка содержит число запросов $q$ ($1 \le q \le 100$).

Каждая из следующих $q$ строк содержит три числа $C$, $P$ и $N$ ($1 \le C, P, N \le 10^9$).

Для каждого запроса выведите наименьшее число секунд.