Курочка-Ряба снесла яйцо, да не простое, а… титановое. Дед бил яйцо, не разбил. Баба била яйцо, не разбила. Мышка била яйцо, не разбила. Мышка разозлилась и закатила яйцо на крышу избы, чтобы столкнуть его оттуда вниз — вдруг разобьётся. Крыша избы в профиль имеет такой вид, как показано на рисунке.

Нижняя левая вершина равнобедренного треугольника на рисунке имеет координаты (0, 0). Мышка залезла по склону до точки (l, H), подняла яйцо на высоту h от этой точки и отпустила его вниз. Яйцо упало, отскочило от крыши, пролетело некоторое расстояние, опять отскочило, опять пролетело и т. д., пока не упало с высоты избы на землю. Яйцо так и не разбилось, но от каждого удара по крыше на яйце осталась вмятина. Сколько вмятин насчитает мышка на яйце, когда спустится на землю?

Мышка не училась в техническом университете, но знает, что ускорение свободного падения равно 10, что яйцо отскакивает абсолютно упруго (при этом угол падения равен углу отражения) от любой точки на склоне крыши (даже от самой нижней), и что при расчётах размерами яйца можно пренебречь. Чтобы ответить на вопрос, полезно знать, что точка (l, H) не являлась верхней точкой крыши.

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

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