#include <iostream>
#include <string>
using namespace std;
bool czy_palindrom(int f)
{
string xd {to_string(f)};
int k = xd.size()-1;
for (int i = 0; i < xd.size()/2; i++,k--)
{
if (xd[k] != xd[i])
{
return false;
}
}
return true;
}
int main()
{
int ile;
cin >> ile;
for (int i = 0; i < ile; i++)
{
string godzina;
cin >> godzina;
godzina.erase(2,1);
int palindrom {stoi(godzina)};
palindrom++;
for (;;)
{
if (czy_palindrom(palindrom))
{
break;
}
else
{
palindrom++;
string chwilowy;
chwilowy = {to_string(palindrom)};
if (chwilowy.size() < 2)
{
chwilowy = "000" + to_string(palindrom);
}
else if (chwilowy.size() < 3)
{
chwilowy = "00" + to_string(palindrom);
}
else if (chwilowy.size() < 4)
{
chwilowy = '0' + to_string(palindrom);
}
if ((chwilowy[2]== '6')&&(chwilowy[3]=='0'))
{
palindrom += 40;
}
if ((chwilowy[0]== '2')&&(chwilowy[1]=='4'))
{
palindrom = 0;
}
}
}
if (palindrom/100 < 10)
cout <<'0' <<palindrom/100 << ':';
else
cout <<palindrom/100 << ':';
if (palindrom%100 < 10)
cout <<'0' <<palindrom%100<< endl;
else
cout <<palindrom%100 << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmJvb2wgY3p5X3BhbGluZHJvbShpbnQgZikKewogICAgc3RyaW5nIHhkIHt0b19zdHJpbmcoZil9OwogICAgaW50IGsgPSB4ZC5zaXplKCktMTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgeGQuc2l6ZSgpLzI7IGkrKyxrLS0pCiAgICB7CiAgICAgICAgaWYgKHhkW2tdICE9IHhkW2ldKQogICAgICAgIHsKICAgICAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiB0cnVlOwp9CgppbnQgbWFpbigpCnsKICAgIGludCBpbGU7CiAgICBjaW4gPj4gaWxlOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBpbGU7IGkrKykKICAgIHsKICAgICAgICBzdHJpbmcgZ29kemluYTsKICAgICAgICBjaW4gPj4gZ29kemluYTsKICAgICAgICBnb2R6aW5hLmVyYXNlKDIsMSk7CiAgICAgICAgaW50IHBhbGluZHJvbSB7c3RvaShnb2R6aW5hKX07CiAgICAgICAgcGFsaW5kcm9tKys7CiAgICAgICAgZm9yICg7OykKICAgICAgICB7CiAgICAgICAgICAgIGlmIChjenlfcGFsaW5kcm9tKHBhbGluZHJvbSkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgcGFsaW5kcm9tKys7CiAgICAgICAgICAgICAgICBzdHJpbmcgY2h3aWxvd3k7CiAgICAgICAgICAgICAgICBjaHdpbG93eSA9IHt0b19zdHJpbmcocGFsaW5kcm9tKX07CiAgICAgICAgICAgICAgICBpZiAoY2h3aWxvd3kuc2l6ZSgpIDwgMikKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjaHdpbG93eSA9ICIwMDAiICsgdG9fc3RyaW5nKHBhbGluZHJvbSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBlbHNlIGlmIChjaHdpbG93eS5zaXplKCkgPCAzKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGNod2lsb3d5ID0gIjAwIiArIHRvX3N0cmluZyhwYWxpbmRyb20pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZSBpZiAoY2h3aWxvd3kuc2l6ZSgpIDwgNCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBjaHdpbG93eSA9ICcwJyArIHRvX3N0cmluZyhwYWxpbmRyb20pOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgaWYgKChjaHdpbG93eVsyXT09ICc2JykmJihjaHdpbG93eVszXT09JzAnKSkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBwYWxpbmRyb20gKz0gNDA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZiAoKGNod2lsb3d5WzBdPT0gJzInKSYmKGNod2lsb3d5WzFdPT0nNCcpKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHBhbGluZHJvbSA9IDA7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgaWYgKHBhbGluZHJvbS8xMDAgPCAxMCkKICAgICAgICAgICAgY291dCA8PCcwJyA8PHBhbGluZHJvbS8xMDAgPDwgICc6JzsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQgPDxwYWxpbmRyb20vMTAwIDw8ICAnOic7CiAgICAgICAgaWYgKHBhbGluZHJvbSUxMDAgPCAxMCkKICAgICAgICAgICAgY291dCA8PCcwJyA8PHBhbGluZHJvbSUxMDA8PCBlbmRsOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dCA8PHBhbGluZHJvbSUxMDAgPDwgZW5kbDsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==