Akash loves going to school, but not on weekends.  

A week consists of 7 days (Monday to Sunday). Akash takes a leave every Saturday.

If a month consists of N days and the first-day of the month is Monday, find the number of days Akash would take a leave in the whole month.

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

- First line will contain T, the number of test cases. Then the test cases follow.
- Each test case contains a single line of input, one integer N - the number of days in the month.

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

For each test case, output in a single line, the number of days Akash would take a leave in the whole month.

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

$1 ≤ T ≤ 100$
$1 ≤ N ≤ 10^{9}$

------ subtasks ------ 

Subtask 1 (30 points) : $1 ≤ N ≤ 100$
Subtask 2 (70 points) : Original Constraints

----- Sample Input 1 ------ 
4
5
6
8
22
----- Sample Output 1 ------ 
0
1
1
3
----- explanation 1 ------ 
Test case $1$: The month consists of $5$ days (Monday, Tuesday, Wednesday, Thursday, and Friday). Since there are no Saturdays, Akash would go to school every day. Thus, he takes a leave for $0$ days.

Test case $2$: The month consists of $6$ days (Monday, Tuesday, Wednesday, Thursday, Friday, Saturday). Akash takes a leave only on Saturday. Thus, he takes a leave for $1$ day.

Test case $3$: The month consists of $8$ days (Monday, Tuesday, Wednesday, Thursday, Friday, Saturday, Sunday, Monday). Akash takes a leave only on Saturday. Thus, he takes a leave for $1$ day.

Difficulty: EASY

Solutions:
for i in range(int(input())):
	n = int(input())
	if n % 7 > 5:
		print(n // 7 + 1)
	else:
		print(n // 7)


for _ in range(int(input())):
	n = int(input())
	if n >= 7:
		print(n // 7 + 1 if n % 7 == 6 else n // 7)
	else:
		print(n // 6)


T = int(input())
for _ in range(T):
	N = int(input())
	result_mod = N % 7
	result_floordiv = N // 7
	if result_mod <= 5:
		print(result_floordiv)
	elif result_mod == 6:
		print(result_floordiv + 1)


T = int(input())
for i in range(T):
	n = 0
	N = int(input())
	if N % 7 > 5:
		print(int(N / 7 + 1))
	else:
		print(int(N / 7))


for t in range(int(input())):
	days = int(input())
	if days % 7 > 5:
		print(days // 7 + 1)
	else:
		print(days // 7)


for _ in range(int(input())):
	u = int(input())
	if u % 7 > 5:
		print(int(u / 7 + 1))
	else:
		print(int(u / 7))


t = int(input())
for i in range(t):
	n = int(input())
	if n % 7 == 6:
		print(n // 7 + 1)
	else:
		print(n // 7)


t = int(input())
for i in range(t):
	n = int(input())
	l = ['Monday', 'Tuesday', 'Wednesday', 'Thursday', 'Friday', 'Saturday', 'Sunday']
	if n % 7 > 5:
		print(int(n / 7 + 1))
	else:
		print(int(n / 7))


T = int(input())
for _ in range(T):
	N = int(input())
	print((N + 1) // 7)


T = int(input())
for _ in range(T):
	N = int(input())
	print(int(N / 7 + 1)) if N % 7 > 5 else print(int(N / 7))


for i in range(int(input())):
	n = int(input())
	x = n // 7
	if n % 7 == 6:
		x += 1
	print(x)


for i in range(int(input())):
	N = int(input())
	if N % 7 == 0:
		print(N // 7)
	elif N % 7 >= 1 and N % 7 <= 5:
		print(N // 7)
	else:
		print(N // 7 + 1)


import math
for t in range(int(input())):
	n = int(input())
	z = n // 7
	if n % 7 == 6:
		z = z + 1
	print(z)


import math
for _ in range(int(input())):
	n = int(input())
	if n % 7 > 5:
		print(int(n / 7) + 1)
	else:
		print(int(n / 7))


a = input()
a = int(a)
for t in range(a):
	x = int(input())
	if x % 7 >= 6:
		print(int(x / 7 + 1))
	else:
		print(int(x / 7))


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


try:
	t = int(input())
	for r in range(t):
		n = int(input())
		if n % 7 == 0:
			print(n // 7 * 1)
		elif n % 7 > 5:
			print(n // 7 * 1 + 1)
		else:
			print(n // 7 * 1)
except:
	pass


t = int(input())
for i in range(0, t):
	x = int(input())
	if x % 7 > 5:
		print(x // 7 + 1)
	else:
		print(x // 7)


import math
for _ in range(int(input())):
	a = int(input())
	if a % 7 < 6:
		print(int(a / 7))
	else:
		print(int(a / 7) + 1)


t = int(input())
for _ in range(t):
	n = int(input())
	if n % 7 > 5:
		print(int(n / 7 + 1))
	else:
		print(int(n / 7))


for i in range(int(input())):
	print((int(input()) + 1) // 7)


t = int(input())
for i in range(t):
	n = int(input())
	print((n + 1) // 7)


T = int(input())
for i in range(T):
	N = int(input())
	if N < 6:
		print(0)
	else:
		print((N + 1) // 7)


T = int(input())
for t in range(T):
	n = int(input())
	if n < 6:
		x = 0
		print(x)
	else:
		x = (n + 1) // 7
		print(x)


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


for _ in range(int(input())):
	n = int(input())
	a = n // 7
	b = 1 if n % 7 == 6 else 0
	print(a + b)


for _ in range(int(input())):
	n = int(input())
	z = (n + 1) // 7
	if n <= 5:
		print(0)
	elif n == 6:
		print(1)
	else:
		print(z)


T = int(input())
for i in range(T):
	N = int(input())
	num_saturdays = (N - 6) // 7 + 1
	print(num_saturdays)


T = int(input())
for tc in range(T):
	n = int(input())
	if n < 6:
		print(0)
	else:
		print((n - 6) // 7 + 1)


tc = int(input())
for _ in range(tc):
	a = int(input())
	print((a + 1) // 7)