Problem
Chef aims to be the richest person in Chefland by his new restaurant franchise. Currently, his assets are worth
billion dollars and have no liabilities. He aims to increase his assets by billion dollars per year.
Also, all the richest people in Chefland are not planning to grow and maintain their current worth.
To be the richest person in Chefland, he needs to be worth at least billion dollars. How many years will it take Chef to reach his goal if his value increases by billion dollars each year?
###Input
- The first line contains an integer , the number of test cases. Then the test cases follow.
- Each test case contains a single line of input, three integers , , .
###Output For each test case, output in a single line the answer to the problem.
###Constraints
- divides
###Subtasks Subtask #1 (100 points): Original constraints
Sample 1:
3
100 200 10
111 199 11
190 200 10
10
8
1
Explanation:
Test Case : Chef needs to increase his worth by billion dollars and his increment per year being billion dollars, so it will take him 100/10 = years to do so.
Test Case : Chef needs to increase his worth by billion dollars and his increment per year being billion dollars, so it will take him 88/11 = years to do so.
Test Case : Chef needs to increase his worth by billion dollars and his increment per year being billion dollars, so it will take him 10/10 year to do so.
ANSWER