At the EWU Intra University Programming Contest, there are \(n\) participants, and the organizers have bought \(m\) burgers for them. Their goal is to distribute these burgers equally among all participants, ensuring that each participant receives as many burgers as possible. Your task is to determine the count of burgers each participant will receive.

The first line contains a single integer \(t\) \((1 \leq t \leq 10^4)\) — the number of test cases.
The first line of each test case contains two integers \(n, m\) \((1 \leq n,m \leq 300)\) — described in the statement.

For each test case, print a single integer — the number of burgers each participant will get.

Input copy	Output copy
3 100 340 150 300 150 100	3 2 0

In the first example, each person can get up to \(3\) burgers, thus a total of \(3 \times 100 = 300\) burgers are provided. \(4 \times 100 = 400\) burgers are needed to provide \(4\) burgers to each of them. Thus, the answer is \(3\).