Оплата кредитною карткою
Використання кредитних карток для покупок є зручним, але вони мають високі відсоткові ставки, якщо ви не сплачуєте баланс повністю кожного місяця.
Відсоткова ставка зазвичай вказується у вигляді "річної процентної ставки" (APR), яка потім застосовується до непогашеного балансу кожного місяця. APR можна перетворити на місячну відсоткову ставку R. Наприкінці кожного місяця місячна відсоткова ставка застосовується до непогашеного балансу, і відсотки додаються до загального балансу. Будь-який платіж буде застосовано до балансу в наступному місяці. Місячні відсотки округлюються до найближчого цента (округлення вгору 0.5 цента і більше) у розрахунках.
На жаль, ви накопичили непогашений баланс B наприкінці місяця і можете дозволити собі сплачувати до певної суми M щомісяця. Якщо ви не робите більше покупок за кредитною карткою, яка мінімальна кількість платежів потрібна, щоб повністю погасити непогашений баланс? Можливо, що ви не зможете погасити баланс за 100 років (1200 платежів).
Вхідні дані
Вхід складається з кількох тестових випадків. Перша строка входу - це одне ціле число, не більше 1000, яке вказує кількість тестових випадків, що слідують. Кожна з наступних рядків вказує вхідні дані для одного випадку. Кожен рядок містить три додатні дійсні числа, розділені одним пробілом: R, B і M. Дійсні числа мають два знаки після десяткової крапки, задовольняючи R ≤ 50.00 і B, M ≤ 50000.00. R - це місячна відсоткова ставка і вказується у відсотках.
Вихідні дані
Для кожного випадку виведіть у рядку мінімальну кількість платежів, необхідних для погашення непогашеного балансу. Якщо це не можна зробити за не більше ніж 1200 платежів, надрукуйте замість цього неможливо.