A. Новый мир, новый я, новый массив
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Нацуме Акито только что очнулся в новом мире и сразу же получил первый квест! Система выдала ему массив $$$a$$$ из $$$n$$$ нулей, число $$$k$$$ и число $$$p$$$.

За одну операцию Акито выбирает такие числа $$$i$$$ и $$$x$$$, что $$$1 \le i \le n$$$ и $$$-p \le x \le p$$$, и делает присвоение $$$a_i = x$$$.

Акито еще не до конца разобрался с управлением новым телом, поэтому помогите ему вычислить минимальное количество операций, необходимых для того, чтобы сделать сумму всех элементов в массиве равной $$$k$$$, или скажите, что это невозможно.

Входные данные

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов данных.

Единственная строка каждого набора содержит три целых числа $$$n$$$, $$$k$$$, $$$p$$$ ($$$1 \le n \le 50$$$, $$$-2500 \le k \le 2500$$$, $$$1 \le p \le 50$$$) — длину массива, необходимую сумму и границу отрезка, на числа из которого можно заменять.

Выходные данные

Для каждого набора данных требуется вывести минимальное количество операций для достижения итоговой суммы $$$k$$$ в массиве, либо $$$-1$$$, если достичь суммы $$$k$$$ невозможно.

Пример
Входные данные
8
21 100 10
9 -420 42
5 -7 2
13 37 7
10 0 49
1 10 9
7 -7 7
20 31 1
Выходные данные
10
-1
4
6
0
-1
1
-1
Примечание

В пятом примере сумма в массиве изначально равна нулю, а значит, можно не делать ни одной операции.

В шестом примере максимальная сумма в массиве, которую мы можем получить, равна $$$9$$$ (в единственный элемент присвоить число $$$9$$$), а значит, сумму $$$10$$$ нельзя получить никакими операциями.

В седьмом примере нужно сделать единственную операцию $$$a_3 = -7$$$.