#include <bits/stdc++.h>
using namespace std;
int main () {
long long n,x;
cin >> n;
for (long long i = 1; i<=n; i++){
cin >> x;
if (x < 10)
cout << setw(2) << setfill ('0') << "08:0" << x << endl;
if (x >= 10 && x < 60)
cout << setw(2) << setfill('0') << "08:" << x << endl;
else if (x = 60)
cout << "09:00"<< endl;
else if (x > 60 && x < 70)
cout << setw(2) << setfill ('0') << "09:0" << (x - 60) << endl;
else if (x >= 70 && x <= 100)
cout << setw(2) << setfill('0') << "09:" << (x-60) << endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluICgpIHsKCWxvbmcgbG9uZyBuLHg7CgljaW4gPj4gbjsKCWZvciAobG9uZyBsb25nIGkgPSAxOyBpPD1uOyBpKyspewoJCWNpbiA+PiB4OwoJCWlmICh4IDwgMTApCgkJCWNvdXQgPDwgc2V0dygyKSA8PCBzZXRmaWxsICgnMCcpIDw8ICIwODowIiA8PCB4IDw8IGVuZGw7CgkJaWYgKHggPj0gMTAgJiYgeCA8IDYwKQoJCQljb3V0IDw8IHNldHcoMikgPDwgc2V0ZmlsbCgnMCcpIDw8ICIwODoiIDw8IHggPDwgZW5kbDsKCQllbHNlIGlmICh4ID0gNjApCgkJCWNvdXQgPDwgIjA5OjAwIjw8IGVuZGw7CgkJZWxzZSBpZiAoeCA+IDYwICYmIHggPCA3MCkKCQkJY291dCA8PCBzZXR3KDIpIDw8IHNldGZpbGwgKCcwJykgPDwgICIwOTowIiA8PCAoeCAtIDYwKSA8PCBlbmRsOwoJCWVsc2UgaWYgKHggPj0gNzAgJiYgeCA8PSAxMDApCgkJCWNvdXQgPDwgc2V0dygyKSA8PCBzZXRmaWxsKCcwJykgPDwgIjA5OiIgPDwgKHgtNjApIDw8IGVuZGw7Cgl9Cn0=