H. Печеньки: сколько фабрик

В начале у вас $0$ печенек и скорость $1$ печенька в секунду. Фабрика стоит $C$ печенек и навсегда увеличивает скорость на $P$ печенек в секунду; фабрик можно купить сколько угодно.

Пусть $t$ — наименьшее число секунд, за которое можно собрать $N$ печенек одновременно. Выведите наименьшее число фабрик, которого хватает, чтобы уложиться в эти $t$ секунд.

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

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

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