Хомяк 2#703

Хомяк 2

1 секунда
64 мегабайти
Легка

У Хамстербурзі проводять змагання літаючих хом'яків. Кожен хом'як-учасник вистрілюється з рогатки. Початкова швидкість хом'яків V_0 м/с. Прискорення вільного падіння g = 10 м/с^2. Опір повітря не враховується. Розміри хом'яків і рогатки вважаються незначними. Коли хом'як вистрілюється, він перебуває на висоті метрів над землею. У повітрі розташовано кілька вертикальних воріт. Кожні ворота мають нижню і верхню межу. Якщо на землі під воротами поставити точки, всі вони лежатимуть на одній прямій з одного боку від старту. Хом'як отримує таку кількість очок, скільки воріт він пролетить. Потрібно визначити, яку максимальну кількість очок може отримати хом'як за одну спробу. Вважається, що хом'як пролетів ворота, якщо він торкається меж, або пролітає між ними.

Вхідні дані

Перший рядок містить кількість тестів 0 < t \leq 10. Далі йдуть описи тестів. Кожен тест починається з двох цілих чисел: 0 < V_0 \leq 1000 — початкова швидкість хом'яка, 0 < n \leq 20000 — кількість воріт. Наступні рядків описують ворота: три цілих числа 0 < x \leq 10000 — відстань від старту до точки під воротами, 0 < y_1 \leq y_2 \leq 10000 — нижня і верхня межі воріт.

Вихідні дані

Для кожного тесту в окремому рядку виведіть максимальну кількість воріт, через які може пролетіти хом'як за одну спробу.

Приклади

Приклад 1

Loading
Loading