## GUPTA MECHANICAL

IN THIS WEBSITE I CAN TELL ALL ABOUT TECH. TIPS AND TRICKS APP REVIEWS AND UNBOXINGS ALSO TECH. NEWS .............

## The Mango Truck CodeChef Solution | CodeChef Problem Solution 2022

You are given that a mango weighs $X$ kilograms and a truck weighs $Y$ kilograms. You want to cross a bridge that can withstand a weight of $Z$ kilograms.

Find the maximum number of mangoes you can load in the truck so that you can cross the bridge safely.

### Input Format

• First line will contain $T$, the number of test cases. Then the test cases follow.
• Each test case consists of a single line of input, three integers $X,Y,Z$ - the weight of mango, the weight of truck and the weight the bridge can withstand respectively.

### Output Format

For each test case, output in a single line the maximum number of mangoes that you can load in the truck.

### Constraints

• $1\le T\le 1000$
• $1\le X\le Y\le Z\le 100$

### Sample Input 1

4
2 5 11
4 10 20
1 1 1
6 40 90


### Sample Output 1

3
2
0
8


### Explanation

Test case $1$: You can load $3$ mangoes at maximum. The total weight is $3×2+5=11\le 11$. Thus, the truck can safely cross the bridge with $3$ mangoes. If you load $4$ mangoes, the total weight is $4×2+5=13>11$.

Test case $2$: You can load $2$ mangoes at maximum. The total weight is $2×4+10=18\le 20$. Thus, the truck can safely cross the bridge with $2$ mangoes.

Test case $3$: You can load $0$ mangoes at maximum. The total weight is $0×1+1=1\le 1$. Thus, the truck can safely cross the bridge only if there are $0$ mangoes.

Test case $4$: You can load $8$ mangoes at maximum. The total weight is $6×8+40=88\le 90$. Thus, the truck can safely cross the bridge with $8$ mangoes.