Minimum Cars required

N friends want to go to a restaurant for a party. Find the minimum number of cars required to accommodate all the friends.

The first line contains a single integer $T$ - the number of test cases. Then the test cases follow.
The first and only line of each test case contains an integer $N$ - denoting the number of friends.

For each test case, output the minimum number of cars required to accommodate all the friends.

Input

4
4
2
7
98

Output

Test Case $1$ : There are only $4$ friends and a single car can accommodate $4$ people. Thus, only $1$ car is required.

Test Case $2$ : There are only $2$ friends and a single car can accommodate $4$ people. Thus, only $1$ car is required

Test Case $3$ : There are $7$ friends and $2$ cars can accommodate $8$ people. Thus, $2$ cars are required.

Solution

import math

for _ in range(int(input())):

m=int(input())

ans=math.ceil(m/4)

print(ans)

Comments