#include <iostream>
void addHour(char[]);
bool isTheSame(char[]);
int main()
{
int amount;
std::cin>>amount;
while(amount--)
{
char hour[6];
hour[5]=0;
for(int i=0;i<5;i++)std::cin>>hour[i];
do
{
addHour(hour);
}while(isTheSame(hour)==false);
std::cout<<hour<<std::endl;
}
return 0;
}
void addHour(char hour[])
{
if(hour[4]%48<9)hour[4]=(int)hour[4]+1;
else if(hour[3]%48<5){hour[4]='0';hour[3]=(int)hour[3]+1;}
else if((hour[0]=='2' && hour[1]%48<3) || (hour[0]=='1' && hour[1]%48<9) ){hour[4]=hour[3]='0';hour[1]=(int)hour[1]+1;}
else if(hour[0]%48<2){hour[4]=hour[3]=hour[1]='0';hour[0]=(int)hour[0]+1;}
else for(int i=0;i<5;i++)i==2 ? hour[i]=':' : hour[i]='0';
}
bool isTheSame(char hour[])
{
std::string tag1="",tag2="";
for(int i=0;i<5;++i)tag1+=hour[i];
for(unsigned int i=0;i<tag1.length();){if(tag1[i]=='0' || (tag1[i]==':' && i==0))tag1.erase(i,i+1);else ++i;}
for(int i=tag1.length()-1;i>=0;--i)tag2+=tag1[i];
if(tag1!=tag2)return false;
return true;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp2b2lkIGFkZEhvdXIoY2hhcltdKTsKYm9vbCBpc1RoZVNhbWUoY2hhcltdKTsKaW50IG1haW4oKQp7CiAgICBpbnQgYW1vdW50OwogICAgc3RkOjpjaW4+PmFtb3VudDsKICAgIHdoaWxlKGFtb3VudC0tKQogICAgewogICAgICAgIGNoYXIgaG91cls2XTsKICAgICAgICBob3VyWzVdPTA7CiAgICAgICAgZm9yKGludCBpPTA7aTw1O2krKylzdGQ6OmNpbj4+aG91cltpXTsKICAgICAgICBkbwogICAgICAgIHsKICAgICAgICAgICAgYWRkSG91cihob3VyKTsKICAgICAgICB9d2hpbGUoaXNUaGVTYW1lKGhvdXIpPT1mYWxzZSk7CiAgICAgICAgc3RkOjpjb3V0PDxob3VyPDxzdGQ6OmVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQoKdm9pZCBhZGRIb3VyKGNoYXIgaG91cltdKQp7CiAgICBpZihob3VyWzRdJTQ4PDkpaG91cls0XT0oaW50KWhvdXJbNF0rMTsKICAgIGVsc2UgaWYoaG91clszXSU0ODw1KXtob3VyWzRdPScwJztob3VyWzNdPShpbnQpaG91clszXSsxO30KICAgIGVsc2UgaWYoKGhvdXJbMF09PScyJyAmJiBob3VyWzFdJTQ4PDMpIHx8IChob3VyWzBdPT0nMScgJiYgaG91clsxXSU0ODw5KSApe2hvdXJbNF09aG91clszXT0nMCc7aG91clsxXT0oaW50KWhvdXJbMV0rMTt9CiAgICBlbHNlIGlmKGhvdXJbMF0lNDg8Mil7aG91cls0XT1ob3VyWzNdPWhvdXJbMV09JzAnO2hvdXJbMF09KGludClob3VyWzBdKzE7fQogICAgZWxzZSBmb3IoaW50IGk9MDtpPDU7aSsrKWk9PTIgPyBob3VyW2ldPSc6JyA6IGhvdXJbaV09JzAnOwp9Cgpib29sIGlzVGhlU2FtZShjaGFyIGhvdXJbXSkKewogICAgc3RkOjpzdHJpbmcgdGFnMT0iIix0YWcyPSIiOwogICAgZm9yKGludCBpPTA7aTw1OysraSl0YWcxKz1ob3VyW2ldOwogICAgZm9yKHVuc2lnbmVkIGludCBpPTA7aTx0YWcxLmxlbmd0aCgpOyl7aWYodGFnMVtpXT09JzAnIHx8ICh0YWcxW2ldPT0nOicgJiYgaT09MCkpdGFnMS5lcmFzZShpLGkrMSk7ZWxzZSArK2k7fQogICAgZm9yKGludCBpPXRhZzEubGVuZ3RoKCktMTtpPj0wOy0taSl0YWcyKz10YWcxW2ldOwogICAgaWYodGFnMSE9dGFnMilyZXR1cm4gZmFsc2U7CiAgICByZXR1cm4gdHJ1ZTsKfQo=