У Монокарпа есть $$$n$$$ одинаковых коробок. Вес каждой коробки равен $$$m$$$, а прочность каждой коробки равна $$$d$$$.
Чтобы коробки занимали меньше места, Монокарп хочет построить несколько «башен» из коробок, ставя их друг на друга. Каждая башня будет состоять из целого положительного (больше $$$0$$$) числа коробок, поставленных друг на друга. Чтобы никакая коробка не сломалась, должно выполняться следующее:
Помогите Монокарпу посчитать минимальное количество башен, которого он может добиться, если каждая из $$$n$$$ коробок должна быть использована.
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей три целых числа $$$n, m, d$$$ ($$$1 \le n, m, d \le 50$$$).
Выведите одно целое число — минимальное количество башен.
38 10 208 1 205 3 2
315
В первом примере можно построить три башни, состоящие из $$$3$$$, $$$2$$$ и $$$3$$$ коробок, соответственно.
Во втором примере все коробки достаточно прочные, чтобы построить одну башню из $$$8$$$ коробок.
В третьем примере вес коробки больше прочности, поэтому нельзя ставить их друг на друга. Из-за этого придется построить $$$5$$$ отдельных башен.
