Codechef•Jun 23, 2025

Presents for Cheffina

Hazrat Ali

Codechef

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 4th gift, Chef gets the 5th 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

Sample 1:

Input 
2
5
4

Output
 
4
4

Solution
def cheffina(n):
    free_gifts = n // 5
    return n - free_gifts

T = int(input())
for _ in range(T):
    N = int(input())
    print(cheffina(N))





Comments