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.

Difficulty: EASY

Solutions:
t = int(input())
for i in range(t):
	x = int(input())
	if x % 4 == 0:
		print(x // 4)
	else:
		print(x // 4 + 1)


for i in range(int(input())):
	n = int(input())
	f = (n + 3) // 4
	print(f)


t = int(input())
for tc in range(t):
	n = int(input())
	if n % 4 == 0:
		print(n // 4)
	else:
		print(n // 4 + 1)


t = int(input())
while t > 0:
	a = int(input())
	if a % 4 == 0:
		print(a // 4)
	else:
		print(a // 4 + 1)
	t -= 1


T = int(input())
for i in range(T):
	N = int(input())
	if N % 4 == 0:
		print(int(N / 4))
	else:
		print(int((N + 4) / 4))


import math
t = int(input())
for u in range(t):
	N = int(input())
	B = math.ceil(N / 4)
	print(B)


t = int(input())
for a in range(t):
	n = int(input())
	if n <= 4:
		print('1')
	elif n % 4 == 0:
		print(n // 4)
	else:
		print(n // 4 + 1)


import math
t = int(input())
while t > 0:
	print(math.ceil(int(input()) / 4))
	t -= 1


x = int(input())
for i in range(x):
	a = int(input())
	z = a // 4
	if a % 4 > 0 and a % 4 < 4:
		z = z + 1
		print(z)
	else:
		print(z)


for _ in range(int(input())):
	p = int(input())
	print(int(p / 4)) if p % 4 == 0 else print(int(p / 4 + 1))


import math
for i in range(int(input())):
	a = int(input())
	print(math.ceil(a / 4))


import math
t = int(input())
for i in range(t):
	n = int(input())
	if n <= 4:
		print(1)
	else:
		print(math.ceil(n / 4))


import math
for i in range(int(input())):
	n = int(input())
	print(math.ceil(n / 4))


n = int(input())
while n > 0:
	a = int(input())
	if a % 4 == 0:
		print(a // 4)
	else:
		print(a // 4 + 1)
	n -= 1


from math import ceil
for _ in range(int(input())):
	N = int(input())
	cars = ceil(N / 4)
	print(cars)


T = int(input())
for i in range(T):
	N = int(input())
	c = 0
	for j in range(0, N, 4):
		c = c + 1
	print(c)


for i in range(0, int(input())):
	n = int(input())
	if n <= 4:
		print(1)
	elif n % 4 == 0:
		print(n // 4)
	else:
		print(n // 4 + 1)


n = int(input())
for i in range(n):
	x = int(input())
	if x % 4 == 0:
		a = x // 4
		print(a)
	else:
		b = x // 4 + 1
		print(b)


t = int(input())
for i in range(t):
	n = int(input())
	r = n // 4
	if n % 4 == 0:
		print(r)
	else:
		print(r + 1)


import math
t = int(input())
for i in range(t):
	val = int(input())
	ans = math.ceil(val / 4)
	print(ans)


import math
T = int(input())
for t in range(T):
	N = int(input())
	print(math.ceil(N / 4))


t = int(input())
for i in range(t):
	n = int(input())
	if n % 4 == 0:
		print(n // 4)
	elif n % 4 != 0:
		f = n // 4
		print(f + 1)


a = int(input())
for i in range(a):
	b = int(input())
	c = b // 4
	if b % 4 != 0:
		print(c + 1)
	else:
		print(c)


n = int(input())
for i in range(n):
	a = int(input())
	print(int((a + 3) / 4))


T = int(input())
for _ in range(T):
	n = int(input())
	print(int((n + 3) / 4))


t = int(input())
for i in range(t):
	N = int(input())
	MajorCarCount = N // 4
	MinorCarCount = 0
	if N % 4 != 0:
		MinorCarCount += 1
	else:
		pass
	print(MajorCarCount + MinorCarCount)


import math
for t in range(int(input())):
	c = int(input())
	print(math.ceil(c / 4))


import math
test = int(input())
for i in range(test):
	num = int(input())
	print(math.ceil(num / 4))


for i in range(int(input())):
	x = int(input())
	import math
	print(math.ceil(x / 4))


import math
for _ in range(int(input())):
	n = int(input())
	print(math.ceil(n / 4))


T = int(input())
for z in range(T):
	H = int(input())
	if H % 4 == 0:
		print(H // 4)
	else:
		print(H // 4 + 1)


import math
for _ in range(int(input())):
	a = int(input())
	print(math.ceil(a / 4))


t = int(input())
while t > 0:
	n = int(input())
	if n % 4 == 0:
		print(n // 4)
	else:
		print(n // 4 + 1)
	t -= 1


a = int(input())
for s in range(a):
	s = int(input())
	n = s / 4
	if n == int(s / 4):
		print(int(n))
	else:
		print(int(s / 4) + 1)


import math
for i in range(int(input())):
	n = int(input())
	r = n % 4
	if r < 4 and r != 0:
		print(n // 4 + 1)
	elif r == 0:
		print(n // 4)