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