#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    #define int long long

    //nhập dữ liệu
    int n;
    cin >> n;
    int a[n];
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }

    //xử lý dữ liệu theo yêu cầu của đề bài
    string d[n];
    for (int i = 0; i < n; i++)
    {
        //nếu thời gian bé hơn 60 phút, tức có nghĩa là chỉ có 0 giờ
        if (a[i]<60)//câu rẽ nhánh đầu tiên
        {
            //nếu thời gian bé hơn 10p ta cộng nó vào "08:0"(theo đề bài yêu cầu) 
            if (a[i]<10)
            {
                d[i] = "08:0" + to_string(a[i]);
            }
            //nếu thời gian >= 10p ta cộng nó vào "08:"
            else
            {
                d[i] = "08:" + to_string(a[i]);
            }
        }
        //trong các trường hợp còn lại thời gian >= 60p
        else
        {
            //h là thời gian đơn vị giờ tính từ lúc 8h; a[i]/60 để tính số giờ
            int h = 8 + a[i] / 60;
            a[i] %= 60;//vì đã cộng giờ vào h nên a[i]%=60 khi này a[i] chỉ còn thời gian bé hơn 60m
            if (h < 10)//nếu h < 10 thì phải thêm không trước h
            {
                d[i] = "0" + to_string(h) + ":";
            }
            else
            {
                d[i] = to_string(h) + ":";
            }
            //lặp lại tương tự giống câu rẽ nhánh đầu tiên (a[i]<60)
            if (a[i]<10)
            {
                d[i] + "0" + to_string(a[i]);
            }
            else
            {
                d[i] + to_string(a[i]);
            }
        }
    }

    //xuất kết quả
    for (int i = 0; i < n; i++)
    {
        cout << d[i] << endl;
    }
}