Улитка на склоне


Отправить решение Решать в редакторе

Сложность: 40%
Очки: 100 (частичный балл)
Ограничение по времени: 2.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Улитка ползёт на вершину высотой h метров. За день она поднимается на a метров, за ночь соскальзывает на b метров (b < a). На какой по счёту день она окажется на вершине? Улитка достигла вершины, если в какой-то момент дня высота не меньше h.

Формат ввода

В первой строке дано q — число запросов. Далее q строк по три числа a, b, h.

Формат вывода

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

Ограничения

1 ≤ q ≤ 10⁵, 1 ≤ b < a ≤ 10⁹, 1 ≤ h ≤ 3 · 10⁹.

Примеры

Пример 1

Ввод:

2
5 2 12
3 1 3

Вывод:

4 1
Пример 2

Ввод:

1
2 1 10

Вывод:

9

Комментарии

Еще нет ни одного комментария.