Earliest Trap Trigger Time

Luigi is in a haunted mansion where a ghost roams at night. To capture the ghost, Luigi must trigger his traps at the correct time. For each scenario, you are given two integers (S) and (P). The earliest time at which Luigi should start triggering the traps is computed using the formula (\lfloor \frac{P}{S} \rfloor). Although the calculation is straightforward, the timing is crucial to ensnare the elusive ghost.

inputFormat

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

outputFormat

For each test case, output the earliest time (in seconds) when Luigi should trigger the traps. Each answer should be printed on a new line.## sample

3
2 4
3 9
1 10

2
3
10