Джон и Брюс считают, что число \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}).