Equal Contribution Calculator

You are given the total amount of money M and the number of friends N. Your task is to determine the amount each friend should contribute if the total cost is split equally.

Using the formula: \(\lfloor \frac{M}{N} \rfloor\), where \(\lfloor \cdot \rfloor\) denotes the floor function, compute the contribution of each friend. The remainder, if any, is discarded.

inputFormat

The first line of the input contains a single integer T, the number of test cases. Each test case consists of a single line containing two space-separated integers N and M, where N is the number of friends and M is the total amount of money.

outputFormat

For each test case, output one line containing a single integer: the amount each friend needs to contribute.

3
4 100
5 250
3 99

25
50
33