Погане число
Джон і Брюс вважають, що число N є дуже поганим числом. Тому вони намагаються уникнути його у будь-який час і скрізь.
Зараз хлопці хочуть представити число М у вигляді суми додатних чисел, кожне з яких не перевищує К. Але не варто забувати про погане число N! Кожен з доданків не повинен бути кратним N, причому кількість доданків також не повинна ділитись на N.
Ваша задача знайти мінімально можливу кількість доданків у такому представленні М.
Наприклад, якщо N = 3, M = 11, К = 6, то ми можемо представити як M=5+6, але число 6 ділиться на 3, значить, у нас повинно бути, по меншій мірі, 3 доданки. Але оскільки N = 3, то ми не можемо мати 3 доданки і, відповідно, відповідь буде 4. Один з можливих способів представлення М:
11 = 4 + 4 + 2 + 1.
Вхідні дані
Перший рядок містить одне ціле число Т - кількість тестів. Кожен тест складається з одного рядка, який містить три цілих числа N, M та K, відокремлених одним пропуском.
Вихідні дані
Для кожного теста вивести один рядок, який містить мінімально можливу кількість доданків у відповідності з вимогами, описаними вище. Якщо це неможливо, вивести "-1" (без лапок).
Обмеження
1 <= T <= 74,
1 <= N, M, K <= 1000000000 (10^9).