#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;
else 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+PiB4OwoJCWlmICh4IDwgMTApCgkJCWNvdXQgPDwgc2V0dygyKSA8PCBzZXRmaWxsICgnMCcpIDw8ICIwODowIiA8PCB4IDw8IGVuZGw7CgkgICBlbHNlCWlmICh4ID49IDEwICYmIHggPCA2MCkKCQkJY291dCA8PCBzZXR3KDIpIDw8IHNldGZpbGwoJzAnKSA8PCAiMDg6IiA8PCB4IDw8IGVuZGw7CgkJZWxzZSBpZiAoeCA9IDYwKQoJCQljb3V0IDw8ICIwOTowMCI8PCBlbmRsOwoJCWVsc2UgaWYgKHggPiA2MCAmJiB4IDwgNzApCgkJCWNvdXQgPDwgc2V0dygyKSA8PCBzZXRmaWxsICgnMCcpIDw8ICAiMDk6MCIgPDwgKHggLSA2MCkgPDwgZW5kbDsKCQllbHNlIGlmICh4ID49IDcwICYmIHggPD0gMTAwKQoJCQljb3V0IDw8IHNldHcoMikgPDwgc2V0ZmlsbCgnMCcpIDw8ICIwOToiIDw8ICh4LTYwKSA8PCBlbmRsOwoJfQp9