Minimum Weeks Required

You are given T test cases. For each test case, you are provided with two integers P and M, where P represents the total number of members and M denotes the maximum number of sessions that can be held in one week.

Your task is to determine the minimum number of weeks required so that every member can attend at least one session. For each test case, compute the following formula in LaTeX format:

$$\lceil \frac{P}{M} \rceil$$

where \(\lceil x \rceil\) denotes the ceiling function of \(x\), which rounds \(x\) up to the nearest integer.

inputFormat

The input is read from stdin. The first line contains an integer T, the number of test cases. Each of the following T lines contains two space-separated integers P and M.

outputFormat

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

## sample

3
5 5
7 4
8 3

1
2
3

</p>