На планете Т4-Э7 звёздной системы Тау Кита активно развивается робототехника. Недавно профессор Бобов продемонстрировал свою новую разработку — автономного робота, который способен свободно перемещаться по прямой. Программа робота принимает на вход действительное число x, которое полностью задаёт поведение робота в будущем. В первую секунду робот перемещается на расстояние f(x) = ax² + 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 не превосходят 10⁹ по абсолютному значению. Число a положительно.

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