eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Курочка-Ряба

Курочка-Ряба

Курочка-Ряба знесла яйце, да не просте, а… титанове. Дід бив яйце, не розбив. Баба била яйце, не розбила. Мишка била яйце, не розбила. Мишка різізлилась і закотила яйце на дах хати, щоб штовхнути його звідти донизу --- а раптом розіб'ється. Дах хати у профіль має такий вигляд, як показано на рисунку. \includegraphics{https://static.e-olymp.com/content/9c/9c230d156801c881456508cb6811429804ad9412.jpg} Нижня ліва вершина рівнобедреного трикутника на рисунку має координати (\textbf{0}, \textbf{0}). Мишка залізла по скату до точки (\textbf{l}, \textbf{H}), підняла яйце на висоту \textbf{h} від цієї точки і відпустила його донизу. Яйце впало, відскочило від даху, пролетіло деяку відстань, знову відскочило, знову пролетіло і т. д., доки не впало з висоти хати на землю. Яйцо так і не розбилось, але від кожного удара по даху на яйці залишилась вм'ятина. Скільки вм'ятин нарахує мишка на яйці, коли спуститься на землю? Мишка не началась у технічному університеті, але знає, що прискорення вільного падіння дорівнює \textbf{10}, що яйце відскакує абсолютно пружно (при цьому кут падіння дорівнює куту відбивання) від довільної точки на схилі даху (навіть від самої нижньої), і що при розрахунках розмірами яйця можна знехтувати. Щоб відповісти на питання, корисно знати, що точка (\textbf{l}, \textbf{H}) не є верхньою точкою даху. \InputFile У першому рядку знаходиться число \textbf{N} --- кількість тестів. \textbf{N} ≤ \textbf{1000}. У наступних \textbf{N} рядках розміщено тестові дані, по \textbf{3} цілих числа у рядку: \textbf{H}, \textbf{l}, \textbf{h}. \textbf{1} ≤ \textbf{H}, \textbf{l} ≤ \textbf{10^100}. \textbf{1} ≤ \textbf{h} ≤ \textbf{10} (не забувайте --- мишка маленького зросту). \OutputFile Для кожного набору даних виведіть у окремому рядку ціле число --- кількість вм'ятин на яйці.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Автор Олександр Іпатов
Джерело Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006