Grading Students (Grading Students)

Source: HackerRank

Version: Phuoc Hung OJ Extended

Problem

For each grade $g$, $0\le g\le100$, grades below $38$ are never rounded. For $g\ge38$, let

be the smallest multiple of $5$ not below $g$. If $m-g<3$, replace $g$ by $m$; otherwise keep $g$ unchanged. Apply the rule independently to all grades.

Input

The first line contains $n$. Each of the next $n$ lines contains one grade $g_i$.

Output

Print the rounded grades, one per line.

Subtask

Subtask 1 (20 points): $1\le n\le10$.

Subtask 2 (30 points): $1\le n\le30$.

Subtask 3 (50 points): $1\le n\le60$, $0\le g_i\le100$.

Example

Input

4
73
67
38
33

Output

75
67
40
33

Explanation

The sample follows the definitions and rules above.