Grading Students (Grading Students)

Nguồn: HackerRank

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho điểm ban đầu $g$ của từng học sinh, với $0\le g\le100$. Điểm dưới $38$ không được làm tròn. Với $g\ge38$, đặt bội số của $5$ nhỏ nhất không nhỏ hơn $g$ là

Nếu

thì thay $g$ bằng $m$; ngược lại giữ nguyên $g$. Hãy áp dụng độc lập quy tắc này cho mọi phần tử của mảng điểm.

Input

Dòng đầu chứa $n$. $n$ dòng tiếp theo, mỗi dòng chứa một điểm $g_i$.

Output

In $n$ dòng, mỗi dòng là điểm sau khi áp dụng quy tắc làm tròn.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$.

Subtask 2 (30 điểm): $1\le n\le30$.

Subtask 3 (50 điểm): $1\le n\le60$, $0\le g_i\le100$.

Ví dụ

Input

4
73
67
38
33

Output

75
67
40
33

Giải thích

$73$ cách $75$ hai đơn vị nên thành $75$; $67$ cách $70$ ba đơn vị nên giữ nguyên; $38$ thành $40$; $33<38$ nên giữ nguyên.