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 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 đúng T_i phút (1 ≤ i ≤ 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.

Input

Dòng đầu tiên chứa một số nguyên N là số lượng thí sinh (1 ≤ N ≤ 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 của thí sinh thứ i (0 < T_i ≤ 100, 1 ≤ i ≤ N).

Output

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 ở trước (ví dụ: 8 giờ 5 phút viết là 08:05).

Ví dụ

Input
3
5
10
65

Output
08:05
08:10
09:05