Minimum Boxes Required

You are given a number of test cases. For each test case, you are provided with two integers: N (the number of pens) and K (the maximum capacity of each box). Your task is to determine the minimum number of boxes required to store all the pens. The answer for each test case is given by the formula: (\lceil N / K \rceil), where (\lceil x \rceil) denotes the ceiling function (i.e. rounding up to the nearest integer).

inputFormat

The input starts with an integer (T) representing the number of test cases. Each of the following (T) lines contains two space-separated integers (N) and (K).

outputFormat

For each test case, output a single integer representing the minimum number of boxes required, each on its own line.## sample

1
10 3

4