#include <iostream>
using namespace std;
void wyswietl(int , int, char);
int main()
{
int test=0;
int h,m = {0};
char t;
int temp=0;
cin>>test;
for(int i = 0; i < test ; i++)
{
cin>>h>>t>>m;
if(h==0 && m!=0)
{
h++;
m=0;
wyswietl(h,m,t);
continue;
}
else if(h == 0 && m == 0)
{
wyswietl(h,m,t);
continue;
}
else
{
do
{
m++;
if(m > 59)
{
m=0;
h++;
if(h>23)
{
h=0;
break;
}
}
}while(m % h != 0);
}
wyswietl(h,m,t);
}
return 0;
}
void wyswietl(int h, int m, char t)
{
if(h < 10 && m > 10)
{
cout << 0 << h << t << m << endl;
}
else if((h < 10 && m < 10) && m > 0)
{
cout << 0 << h << t << 0 << m <<endl;
}
else if((m < 10) && h > 10)
{
cout << h << t << 0 << m << endl;
}
else if (h < 10 && m == 0)
{
cout << 0 << h << t << 0 << 0 << endl;
}
else if ( m == 0)
{
cout << h << t << 0 << 0 << endl;
}
else
{
cout << h << t << m << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZvaWQgd3lzd2lldGwoaW50ICwgaW50LCBjaGFyKTsKCmludCBtYWluKCkKewogICAgaW50IHRlc3Q9MDsKICAgIGludCBoLG0gPSB7MH07CiAgICBjaGFyIHQ7CiAgICBpbnQgdGVtcD0wOwogICAgY2luPj50ZXN0OwogICAgZm9yKGludCBpID0gMDsgaSA8IHRlc3QgOyBpKyspCiAgICB7CiAgICAgICAgY2luPj5oPj50Pj5tOwogICAgICAgIGlmKGg9PTAgJiYgbSE9MCkKICAgICAgICB7CiAgICAgICAgICAgIGgrKzsKICAgICAgICAgICAgbT0wOwogICAgICAgICAgICB3eXN3aWV0bChoLG0sdCk7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmKGggPT0gMCAmJiBtID09IDApCiAgICAgICAgewogICAgICAgICAgICB3eXN3aWV0bChoLG0sdCk7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBkbwogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBtKys7CiAgICAgICAgICAgICAgICBpZihtID4gNTkpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgbT0wOwogICAgICAgICAgICAgICAgICAgIGgrKzsKICAgICAgICAgICAgICAgICAgICBpZihoPjIzKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgaD0wOwogICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH13aGlsZShtICUgaCAhPSAwKTsKICAgICAgICB9CiAgICAgICAgd3lzd2lldGwoaCxtLHQpOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCnZvaWQgd3lzd2lldGwoaW50IGgsIGludCBtLCBjaGFyIHQpCnsKICAgIGlmKGggPCAxMCAmJiBtID4gMTApCiAgICB7CiAgICAgICAgY291dCA8PCAwIDw8IGggPDwgdCA8PCBtIDw8IGVuZGw7CiAgICB9CiAgICBlbHNlIGlmKChoIDwgMTAgJiYgbSA8IDEwKSAmJiBtID4gMCkKICAgIHsKICAgICAgICBjb3V0IDw8IDAgPDwgaCA8PCB0IDw8IDAgPDwgbSA8PGVuZGw7CiAgICB9CiAgICBlbHNlIGlmKChtIDwgMTApICYmIGggPiAxMCkKICAgIHsKICAgICAgICBjb3V0IDw8IGggPDwgdCA8PCAwIDw8IG0gPDwgZW5kbDsKICAgIH0KICAgIGVsc2UgaWYgKGggPCAxMCAmJiBtID09IDApCiAgICB7CiAgICAgICAgY291dCA8PCAwIDw8IGggPDwgdCA8PCAwIDw8IDAgPDwgZW5kbDsKICAgIH0KICAgIGVsc2UgaWYgKCBtID09IDApCiAgICB7CiAgICAgICAgY291dCA8PCBoIDw8IHQgPDwgMCA8PCAwIDw8IGVuZGw7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgY291dCA8PCBoIDw8IHQgPDwgbSA8PCBlbmRsOwogICAgfQp9Cg==