Maximum Participants with Equal Medals

You are given a collection of test cases. In each test case, you are provided with two integers: N, the total number of medals, and P, the number of participants. Your task is to compute the maximum number of medals each participant can receive if the medals are distributed equally without splitting any medal. In other words, for each test case compute

\(\lfloor \frac{N}{P} \rfloor\)

where \(\lfloor x \rfloor\) denotes the floor of \(x\). The computation is performed using integer division.

inputFormat

The first line contains an integer T, the number of test cases. Each of the following T lines contains two space-separated integers N and P.

outputFormat

For each test case, output a single line containing the maximum number of medals each participant can receive (i.e. the floor of N/P).

## sample

3
50 5
100 28
75 10

10
3
7

</p>