#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

string A[10001];

string Func2(string a){ // a다음 것
    if(a[4] == '0'){
        if(a[5] == '1'){
            if(a[6] == '1' && a[7] == '1'){
                a[6] = '2';
                a[7] = '2';

                return a;
            }
            else if(a[6] == '2' && a[7] == '2'){
                a[5] = '2';

                a[6] = '1';
                a[7] = '1';
                a[8] = '2';
                return a;
            }
        }
        else if(a[5] == '2'){
            if(a[6] == '1' && a[7] == '1'){
                a[6] = '2';
                a[7] = '2';

                return a;
            }
            else if(a[6] == '2' && a[7] == '2'){
                a[4] = '1';
                a[5] = '0';

                a[6] = '1';
                a[7] = '1';
                a[8] = '0';
                a[9] = '1';


            }
        }
    }

    else if(a[4] == '1'){
        if(a[5] == '0'){
            if(a[6] == '1' && a[7] == '1'){
                a[6] = '2';
                a[7] = '2';

                return a;
            }
            else if(a[6] == '2' && a[7] == '2'){
                a[5] = '1';

                a[6] = '1';
                a[7] = '1';
                a[8] = '1';

                return a;
            }
        }
        else if(a[5] == '1'){
            if(a[6] == '1' && a[7] == '1'){
                a[6] = '2';
                a[7] = '2';

                return a;
            }
            else if(a[6] == '2' && a[7] == '2'){
                a[5] = '2';

                a[6] = '1';
                a[7] = '1';
                a[8] = '2';

                return a;
            }
        }
        else if(a[5] == '2'){
            if(a[6] == '1' && a[7] == '1'){
                a[6] = '2';
                a[7] = '2';

                return a;
            }
            else if(a[6] == '2' && a[7] == '2'){
                a[3] = a[3] + 1;
                a[4] = '0';
                a[5] = '1';

                a[6] = '1';
                a[7] = '1';
                a[8] = '1';
                a[9] = '0';
                a[10] = a[3];

            }
        }
    }

    if(a[3] >= '6'){
        a[2] = a[2] + 1;
        if(a[2] == 58){
            a[2] = '0';
            a[1] = a[1] + 1;
            if(a[1] == 58){
                a[1] = '0';
                a[0] = a[0] + 1;
            }
        }

        a[3] = '0';
        a[10] = a[3];
        a[11] = a[2];
        a[12] = a[1];
        a[13] = a[0];
    }

    return a;
}

string Func(int n){
    if(A[n] != ""){
        //cout << " dfdf " << endl;
        return A[n];
    }

    //cout << "Dfd " << endl;
    string a = "";
    int i;
    for(i= n; i>0; i--){
        if(A[i] != ""){
            a = A[i];
            break;
        }
    }

    int N = n - i;

    int j = i;
    for(i = 1; i<=N; i++){
        //cout << a << endl;
        a = Func2(a);
        j++;
        A[j] = a;
    }

    return A[n];
}

int main(){
    int num;
    cin >> num;

    for(int i=0; i<10001; i++)
        A[i] = "";


    A[1] = "20000111100002";

    for(int i=0; i<num; i++){
        int n;
        cin >> n;

        string k = Func(n);
        cout << k.substr(0, 4) << "-" << k.substr(4,2) << "-" << k.substr(6, 2) << " " << k.substr(8,2) << ":" << k.substr(10, 2) << ":" << k.substr(12) << endl;
    }

    return 0;
}