Solve the programming task below in a Python markdown code block.
A single car can accommodate at most 4 people.

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

------ Input Format ------ 

- 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.

------ Output Format ------ 

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

------ Constraints ------ 

$1 ≤ T ≤ 1000$
$2 ≤ N ≤ 1000$

----- Sample Input 1 ------ 
4
4
2
7
98

----- Sample Output 1 ------ 
1
1
2
25

----- explanation 1 ------ 
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.