Water Bottles Calculation

You are planning a hiking trip and need to determine the minimum number of water bottles required. There are P people, each consuming X liters of water per day, over D days. The water is stored in bottles of capacity C liters. The required number of bottles is given by the formula:

\(\lceil \frac{P \times X \times D}{C} \rceil\)

Your task is to compute this number.

inputFormat

The first line contains a single integer T, denoting the number of test cases. Each of the following T lines contains four space-separated integers: P, X, D, and C.

outputFormat

For each test case, output a single line containing the minimum number of water bottles needed.

## sample

3
5 3 7 2
1 1 1 1
10 10 10 5

53
1
200

</p>