#include <iostream>
using namespace std;
int main() {
int n, t, total = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
total = 0;
cin >> t;
total += t;
int hour = 8 + total / 60;
int minute = total % 60;
if (hour < 10) cout << "0";
cout << hour << ":";
if (minute < 10) cout << "0";
cout << minute << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgdCwgdG90YWwgPSAwOwogICAgY2luID4+IG47IAoJCiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgICAgICB0b3RhbCA9IDA7CiAgICAgICAgY2luID4+IHQ7IAogICAgICAgIHRvdGFsICs9IHQ7IAoKICAgICAgICBpbnQgaG91ciA9IDggKyB0b3RhbCAvIDYwOyAKICAgICAgICBpbnQgbWludXRlID0gdG90YWwgJSA2MDsgICAKCiAgICAgICAgCiAgICAgICAgaWYgKGhvdXIgPCAxMCkgY291dCA8PCAiMCI7CiAgICAgICAgY291dCA8PCBob3VyIDw8ICI6IjsKCiAgICAgICAgCiAgICAgICAgaWYgKG1pbnV0ZSA8IDEwKSBjb3V0IDw8ICIwIjsKICAgICAgICBjb3V0IDw8IG1pbnV0ZSA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9