Оплата кредитной картой
Использование кредитных карт для покупок удобно, но они имеют высокие процентные ставки, если вы не выплачиваете задолженность полностью каждый месяц.
Процентная ставка обычно указывается в виде "годовой процентной ставки" (APR), которая затем применяется к непогашенному остатку каждый месяц. APR можно преобразовать в ежемесячную процентную ставку R. В конце каждого месяца ежемесячная процентная ставка применяется к непогашенному остатку, и проценты добавляются к общей сумме задолженности. Любой платеж будет применен к остатку в следующем месяце. Ежемесячные проценты округляются до ближайшего цента (округление вверх от 0.5 цента и выше) в расчетах.
К сожалению, у вас накопилась задолженность B к концу месяца, и вы можете позволить себе платить до некоторой суммы M каждый месяц. Если вы больше не совершаете покупки с помощью кредитной карты, какое минимальное количество платежей необходимо, чтобы полностью погасить задолженность? Возможно, что вы не сможете погасить задолженность за 100 лет (1200 платежей).
Входные данные
Входные данные состоят из нескольких тестов. Первая строка входных данных содержит одно целое число, не более 1000, указывающее количество тестов, которые следуют. Каждая из последующих строк задает входные данные для одного теста. Каждая строка содержит три положительных вещественных числа, разделенных одним пробелом: R, B и M. Вещественные числа имеют два знака после запятой, удовлетворяющие условиям R ≤ 50.00 и B, M ≤ 50000.00. R — это ежемесячная процентная ставка, указанная в процентах.
Выходные данные
Для каждого теста выведите в строке минимальное количество платежей, необходимых для погашения задолженности. Если это невозможно сделать не более чем за 1200 платежей, выведите вместо этого impossible.