ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Ural SU and Orel STU contest. Petrozavodsk training camp. Summer 2006

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

Ограничение времени: 3.0 секунды
Ограничение памяти: 64 МБ
Курочка-Ряба снесла яйцо, да не простое, а… титановое. Дед бил яйцо, не разбил. Баба била яйцо, не разбила. Мышка била яйцо, не разбила. Мышка разозлилась и закатила яйцо на крышу избы, чтобы столкнуть его оттуда вниз — вдруг разобьётся. Крыша избы в профиль имеет такой вид, как показано на рисунке.
Problem illustration
Нижняя левая вершина равнобедренного треугольника на рисунке имеет координаты (0, 0). Мышка залезла по склону до точки (l, H), подняла яйцо на высоту h от этой точки и отпустила его вниз. Яйцо упало, отскочило от крыши, пролетело некоторое расстояние, опять отскочило, опять пролетело и т. д., пока не упало с высоты избы на землю. Яйцо так и не разбилось, но от каждого удара по крыше на яйце осталась вмятина. Сколько вмятин насчитает мышка на яйце, когда спустится на землю?
Мышка не училась в техническом университете, но знает, что ускорение свободного падения равно 10, что яйцо отскакивает абсолютно упруго (при этом угол падения равен углу отражения) от любой точки на склоне крыши (даже от самой нижней), и что при расчётах размерами яйца можно пренебречь. Чтобы ответить на вопрос, полезно знать, что точка (l, H) не являлась верхней точкой крыши.

Исходные данные

В первой строке находится число N — количество тестов. N ≤ 1000. В следующих N строках расположены тестовые данные, по 3 целых числа в строке: H, l, h. 1 ≤ H, l ≤ 10100. 1 ≤ h ≤ 10 (не забывайте — мышка маленького роста).

Результат

Для каждого набора данных выведите в отдельной строке целое число — количество вмятин на яйце.

Пример

исходные данныерезультат
2
1 2 1
1 2 10
1
1
Автор задачи: Александр Ипатов (идея — Александр Торопов)
Источник задачи: Ural SU and Orel STU Contest. Petrozavodsk Summer Session, August 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1475. Курочка-Ряба