Presents for Cheffina CodeChef Solution | CodeChef Problem Solution 2022

Presents for Cheffina CodeChef Solution | CodeChef Problem Solution 2022

Chef has fallen in love with Cheffina, and wants to buy N$N$ gifts for her. On reaching the gift shop, Chef got to know the following two things:

• The cost of each gift is 1$1$ coin.
• On the purchase of every 4th$4^{th}$ gift, Chef gets the 5th$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$N$ gifts?

Input Format

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

Solution Click Below:- 

Output Format

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

Constraints

• 1≤T≤1000$1\le T\le 1000$
• 1≤N≤109$1\le N\le {10}^9$

Sample Input 1 

2
5
4

Sample Output 1 

4
4

Explanation

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

Chef and Chapters CodeChef Solution | CodeChef Problem Solution 2022

Presents for Cheffina CodeChef Solution | CodeChef Problem Solution 2022

Chef and Bird farm CodeChef Solution | CodeChef Problem Solution 2022

Valentine Vex CodeChef Solution | CodeChef Problem Solution 2022

Buying Sweets CodeChef Solution | CodeChef Problem Solution 2022

Reduce to 1 CodeChef Solution | CodeChef Problem Solution 2022

Three Arrays CodeChef Solution | CodeChef Problem Solution 2022

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

Join Now for Solution:-