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 thanh bài sát hạch trong \(T_{i}\) phút \((1 \leq i \leq 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 \leq N \leq 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} \leq 100, 1 \leq i \leq 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).

Example

3
5
10
65

08:05
08:10
09:05