Chef has fallen in love with Cheffina, and wants to buy N gifts for her. On reaching the gift shop, Chef got to know the following two things:
The cost of each gift is 1 coin.
On the purchase of every 4^{th} gift, Chef gets the 5^{th} gift free of cost. 

What is the minimum number of coins that Chef will require in order to come out of the shop carrying N gifts? 

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

- The first line of input will contain an integer T — the number of test cases. The description of T test cases follows.
- The first and only line of each test case contains an integer N, the number of gifts in the shop. 

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

For each test case, output on a new line the minimum number of coins that Chef will require to obtain all N gifts.

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

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

----- Sample Input 1 ------ 
2
5
4
----- Sample Output 1 ------ 
4
4
----- explanation 1 ------ 
Test case $1$: After purchasing $4$ gifts, Chef will get the $5^{th}$ gift free of cost. Hence Chef only requires $4$ coins in order to get $5$ gifts. 

Test case $2$: Chef will require $4$ coins in order to get $4$ gifts.

Difficulty: EASY
Tags: Mathematics

Starter code:

Solutions:
t = int(input())
for _ in range(t):
	n = int(input())
	if n > 4:
		d = n // 5
		print(n - d)
	else:
		print(n)


t = int(input())
for i in range(t):
	n = int(input())
	p = n // 5
	print(n - p)


for _ in range(int(input())):
	n = int(input())
	if n > 4:
		f = n // 5
		print(n - f)
	else:
		print(n)


t = int(input())
for i in range(t):
	n = int(input())
	if n > 4:
		res = n // 5
		print(n - res)
	else:
		print(n)


for i in range(int(input())):
	n = int(input())
	k = n // 5
	if n > 4:
		print(n - k)
	else:
		print(n)


for i in range(int(input())):
	cost = int(input())
	if cost <= 4:
		print(cost)
	else:
		print(cost - cost // 5)


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


t = int(input())
for i in range(t):
	d = int(input())
	print(d - int(d / 5))


for _ in range(int(input())):
	gifts = int(input())
	print(gifts - gifts // 5)


for i in range(int(input())):
	n = int(input())
	a = n % 5
	b = n // 5
	print(a + b * 4)


import math
for i in range(int(input())):
	n = int(input())
	if n <= 4:
		print(n)
	elif n > 4:
		c = math.floor(n // 5)
		print(n - c)


t = int(input())
for i in range(t):
	n = int(input())
	x = int(n / 5)
	print(n - x)


import math
cost = 0
numberOfTestCases = int(input())
for i in range(numberOfTestCases):
	numberOfGifts = int(input())
	remainder = math.floor(numberOfGifts / 5)
	cost = numberOfGifts - remainder
	print(cost)


n = int(input())
for i in range(0, n):
	a = int(input())
	if a < 4 or a == 4:
		print(a)
	else:
		f = a // 5
		print(a - f)


for _ in range(int(input())):
	x = int(input())
	if x > 4:
		a = x // 5
		print(x - a)
	else:
		print(x)


for i in range(int(input())):
	x = int(input())
	print(x - x // 5)


for i in range(int(input())):
	a = int(input())
	print(a - a // 5)


t = int(input())
for i in range(t):
	x = int(input())
	if x > 4:
		y = x // 5
		print(x - y)
	else:
		print(x)


def chefiina(a):
	if a > 4:
		f = a // 5
		return a - f
	else:
		return a
t = int(input())
for i in range(t):
	a = int(input())
	v = chefiina(a)
	print(v)


t = int(input())
for i in range(t):
	N = int(input())
	x = int(N / 5)
	y = N % 5
	print(5 * x - x + y)


t = int(input())
while t > 0:
	n = int(input())
	free = n // 5
	print(n - free)
	t -= 1


for _ in range(int(input())):
	N = int(input())
	extra = N % 5
	others = N // 5
	print(others * 4 + extra)


from math import *
for _ in range(int(input())):
	n = int(input())
	x = n // 5
	total_cost = 4 * x + (n - 5 * x)
	print(total_cost)


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


t = int(input())
for i in range(t):
	n = int(input())
	p = n // 5
	r = n % 5
	print(p * 4 + r)


for i in range(int(input())):
	a = int(input())
	if a > 4:
		print(a - a // 5)
	else:
		print(a)


for i in range(int(input())):
	n = int(input())
	print(n - n // 5)


t = int(input())
for i in range(t):
	N = int(input())
	print(N - N // 5)


for i in range(int(input())):
	n = int(input())
	x = n * 1
	print(x - int(x / 5))


a = int(input())
for i in range(a):
	b = int(input())
	if b <= 4:
		print(b)
	else:
		c = b / 5
		d = int(c)
		e = d * 5
		f = b - e
		print(d * 4 + f)


def che(x):
	if x > 4:
		u = x // 5
		print(x - u)
	else:
		print(x)
t = int(input())
for i in range(t):
	n = int(input())
	g = che(n)


for i in range(int(input())):
	hello_world = int(input())
	if hello_world > 4:
		Yoo = hello_world // 5
		print(hello_world - Yoo)
	else:
		print(hello_world)


for _ in range(int(input())):
	a = int(input())
	print(a // 5 * 4 + a % 5)


T = int(input())
for _ in range(T):
	N = int(input())
	result_floordiv = N // 5
	print(N - result_floordiv)


for t in range(int(input())):
	n = int(input())
	if n % 5 == 0:
		print(n - n // 5)
	else:
		print(n - n // 5)


for j in range(int(input())):
	n = int(input())
	print(int(n / 5) * 4 + int(n % 5))


t = int(input())
while t > 0:
	t = t - 1
	a = int(input())
	print(a - a // 5)