该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个t，将t秒转化为HH:MM:SS的形式，表示HH小时MM分钟SS秒。HH,MM,SS均是两位数，如果小于10用0补到两位。

Format

Input

第一行一个数T(1< =T< =100,000)，表示数据组数。后面每组数据读入一个数t，0< =t< 246060。

Output

每组数据一行，HH:MM:SS。

Samples

2
0
86399

00:00:00
23:59:59

Limitation

1s, 1024KiB for each test case.