[Solution] Presents for Cheffina solution codechef

Presents for Cheffina solution codechef – Chef has fallen in love with Cheffina, and wants to buy NN gifts for her. On reaching the gift shop, Chef got to know the following two things:

[Solution] Presents for Cheffina solution codechef

  • The cost of each gift is 11 coin.
  • On the purchase of every 4th4th gift, Chef gets the 5th5th gift free of cost.

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

Input Format

  • The first line of input will contain an integer TT — the number of test cases. The description of TT test cases follows.
  • The first and only line of each test case contains an integer NN, 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 NN gifts.

[Solution] Presents for Cheffina solution codechef

  • 1T10001≤T≤1000
  • 1N1091≤N≤109

Sample Input 1 

2
5
4

Sample Output 1 

4
4

Presents for Cheffina solution codechef Explanation

Test case 11: After purchasing 44 gifts, Chef will get the 5th5th gift free of cost. Hence Chef only requires 44 coins in order to get 55 gifts.

Test case 22: Chef will require 44 coins in order to get 44 gifts.

For Solution

Click here

Leave a Comment