Joel wants to buy a boat which costs
$10000. However, he currently has only
$1000. One of the ways to increase money
is to put them into bank account and wait. For example, if account is incresed by
8% each year:
year money 0 1000 1 1080 2 1166.4 3 1259.71 4 1360.48 5 1469.31 6 1586.85 ..... 29 9316.82 30 10062.16
then Joel can grow his money in
30 years. Moreover, if account is increased not annually but monthly (with the
same interest rate of
8% per year) then the sum will be collected in only
29 years! Quite funny :)
In this task you need to help Joel to calculate how many years he need to wait depending on given starting amount
S, required sum
R and bank's interest rate
P. At the end of each year account is increased and
rounded down to whole cents (as in example above).
Input data contain number of test-cases in the first line.
Each of the following lines contain three numbers
Answer should contain number of years to wait for each case, separated by spaces.
input data: 2 1000 10000 8 50 100 25 answer: 30 4