Vào học kỳ hè, GV lớp Chuyên Tin có chính sách chấm điểm các bài luyện tập của học sinh như sau:

• Mỗi học sinh sẽ nhận được một điểm trong phạm vi từ 0 đến 100.
• Bất kỳ điểm của bài tập nào ít hơn 40 sẽ được coi là một điểm không đạt – phải làm lại bài.

Để tổng kết, GV muốn làm tròn điểm của các học sinh để khuyến khích theo các quy tắc sau:

• Nếu sự khác biệt giữa điểm và bội số tiếp theo của 5 ít hơn 3, làm tròn điểm lên đến bội số tiếp theo của 5.
• Nếu giá trị của điểm ít hơn 38, không làm tròn số vì kết quả sẽ vẫn là điểm không đạt.

Yêu cầu

Với các giá trị điểm ban đầu mà GV đã cho ~n~ học sinh, hãy giúp GV của bạn tự động hóa quá trình làm tròn điểm.

Input

• Dòng đầu tiên chứa một số nguyên ~n~ - số lượng học sinh.
• ~n~ các dòng tiếp theo chứa một số nguyên ~a_i~ duy nhất tương ứng với học sinh thứ ~i~.

Output

Ghi ra số nguyên tương ứng là điểm làm tròn theo yêu cầu.

Ràng buộc:

• ~1 \leq n \leq 60~
• ~0 \leq a_i \leq 100~

Sample Test

Input

4
73
67
38
33

Output

75
67
40
33