Question
International Gym Day
On the account of International Gym Day, NST gym has a special discount offer for a lifetime membership.
Naina is taking trial sessions at the gym where she pays 1 coin per session. For every trial session Naina takes, she is eligible for an additional D% discount while taking the lifetime membership.
Given that the membership costs X coins and Naina has a total budget of Y coins, find the minimum number of trial sessions she needs to take so that she can purchase the lifetime membership.
If it is impossible for her to get the lifetime membership, print −1 instead.
Input
The first line of input will contain a single integer T, denoting the number of test cases.
Each test case consists of three space-separated integers D, X, and Y - the additional discount Naina gets by attending one trial session, the cost of lifetime membership, and Naina's budget respectively.
Constraints
1 ≤ T ≤ 6400
1 ≤ D ≤ 5
1 ≤ Y ≤ X ≤ 50
Each test case consists of three space-separated integers D, X, and Y - the additional discount Naina gets by attending one trial session, the cost of lifetime membership, and Naina's budget respectively.
Constraints
1 ≤ T ≤ 6400
1 ≤ D ≤ 5
1 ≤ Y ≤ X ≤ 50
Output
For each test case, output on a new line, the minimum number of trial sessions Naina needs to take so that she can purchase the lifetime membership.
If it is impossible for her to get the lifetime membership, print -1 instead.
If it is impossible for her to get the lifetime membership, print -1 instead.
Example
Sample Input
2
2 2 2
3 26 15
Sample Output
0
-1
Explanation
Test case 1: Lifetime membership costs 2 coins and Naina already has 2 coins. Thus she does not need to attend any trial sessions.
Test case 2: It can be shown that Naina cannot purchase the membership, no matter how many trial sessions she takes.
2
2 2 2
3 26 15
Sample Output
0
-1
Explanation
Test case 1: Lifetime membership costs 2 coins and Naina already has 2 coins. Thus she does not need to attend any trial sessions.
Test case 2: It can be shown that Naina cannot purchase the membership, no matter how many trial sessions she takes.