Minimum Shelves Required

You are given the total number of books, denoted by N, and the capacity of a single shelf, denoted by C. The task is to determine the minimum number of shelves required to store all the books such that each shelf holds at most C books. Formally, you need to compute

[ \lceil \frac{N}{C} \rceil ]

If there are no books (i.e. N = 0), then the answer is 0.

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 (the total number of books) and C (the capacity of one shelf).

outputFormat

For each test case, output a single line containing the minimum number of shelves required.

3
10 4
50 10
7 3

3
5
3