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

Input

• 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 < T_i \le 100~; ~1 \le i \le 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ên đầu (ví dụ: 8 giờ 5 phút viết là 08:05).

Sample Input 1

3 
5 
10 
65

Sample Output 1

08:05 
08:10 
09:05