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~ 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.

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 ≤ 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 bài sát hạch của thí sinh thứ ~i~ (~0 < T_i ≤ 100, 1 ≤ i ≤ N~).

Kết quả :

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 viết là 08:05).

Ví dụ:

Input

3       
5       
10     
65

Output:

08:05
08:10
09:05