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

1948. Робот на прямой

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
На планете Т4-Э7 звёздной системы Тау Кита активно развивается робототехника. Недавно профессор Бобов продемонстрировал свою новую разработку — автономного робота, который способен свободно перемещаться по прямой. Программа робота принимает на вход действительное число x, которое полностью задаёт поведение робота в будущем. В первую секунду робот перемещается на расстояние f(x) = ax2 + bx + c вдоль прямой (если f(x) положительно, то он перемещается вправо, а если отрицательно — влево). Во вторую секунду робот перемещается уже на расстояние f(x + 1), в третью — на f(x + 2) и так далее.
Для презентации Бобов захотел добиться того, чтобы робот через k секунд после начала работы программы вернулся в ту же точку, в которой он находился исходно. И тут возник вопрос: а что если подходящего x просто не существует? Ведь может оказаться так, что как ни задавай входной параметр, робот не сможет по истечении k секунд вернуться в исходную точку. Помогите профессору Бобову — найдите минимальное k, при котором такое может случиться.

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

В первой строке записано целое число t (1 ≤ t ≤ 1 000) — количество тестов. В каждой из следующих t строк записан очередной тест — целые числа a, b, c, характеризующие поведение робота. Числа a, b, c не превосходят 109 по абсолютному значению. Число a положительно.

Результат

Для каждого теста выведите минимальное целое положительное число k, для которого не существует параметра x, возвращающего робота на место через k секунд. Если такого k не существует или оно больше 1018, выведите «Infinity».

Пример

исходные данныерезультат
2
1 -2 1
1 1 -6
2
9
Автор задачи: Андрей Демидов
Источник задачи: Открытое личное первенство УрФУ по программированию 2012