Trung tâm lái xe tổ chức một đợt sát hạch vào lúc \(8\) giờ \(00\) phút sáng. Thời gian thực hiện bài sát hạch tối đa là \(100\) phút. Đợt sát hạch gồm \(N\) thí sinh được đánh số từ \(1\) đến \(N\). Thí sinh thứ \(i\) hoàn thành bài sát hạch trong \(T_i\) \((1 \le i \le N)\)

Yêu cầu

• Hãy lập trình đưa ra thời điểm kết thúc bài sát hạch của mỗi thí sinh giúp trung tâm.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên \(N\) là số lượng thí sinh \((1 \le N \le 20)\)
• Dòng thứ \(i\) trong \(N\) dòng tiếp theo chứa một số nguyên \(T_i\) là thời gian hoàn thành bài sát hạch của thí sinh thứ \(i\) \((0 \lt T \le 100, 1 \le i \le N)\)

Dữ liệu ra

• Gồm \(N\) dòng, mỗi dòng là thời điểm bài sát hạch kết thúc của từng thí sinh có cấu trúc giờ phút (không chứa dấu cách). Nếu giờ và phút nhỏ hơn \(10\) thì ghi thêm một chữ số \(0\) ở đầu. (Ví dụ: 8 giờ 5 phút thì ghi là 08:05).

Input

3
5
10
65

Output

08:05
08:10
09:05