Планування кінотеатру

Вхідні дані

Перший рядок містить одне ціле число $t$ (1 \le t \le 10^4) — кількість наборів вхідних даних.

Кожен із наступних $t$ рядків містить три цілі числа $m$, $n$ і $s$ (1 \le m, n, s \le 10^{18}) — кількість місць у ряду, кількість послідовних місць для бронювання та номер початкового місця відповідно.

Вихідні дані

Для кожного набору вхідних даних виведіть одне ціле число — загальну кількість різних рядів, які займе компанія Фаді.

Приклади

Примітка

У першому наборі вхідних даних у кожному ряду є $3$ місця. Фаді бронює $5$ місць, починаючи з місця $2$. Заброньовані місця — це 2, 3, 4, 5, і $6$.

• Місця $2$ і $3$ знаходяться в першому ряду.

• Місця $4,5,$ і $6$ знаходяться в другому ряду.

Отже, компанія займає загалом $2$ різні ряди.

Оцінювання

• Підзадача $1$ ($20$ балів): \sum n \le 10^5 по всіх наборах вхідних даних.

• Підзадача $2$ ($80$ балів): Без додаткових обмежень.