#include <iostream>
using namespace std;
void minuty( int );
void godz( int, int);
int main()
{
int ile, GG, MM;
char zn;
cin >> ile;
for ( int a=0; a<ile; a++ )
{
cin >> GG >> zn >> MM;
if ( GG < 1 )
minuty(MM);
else
godz(GG, MM);
}
return 0;
}
void minuty( int MM )
{
for ( int m=MM+1; m<=60; m++ )
{
if ( m<=9 )
{
cout << "OO:0" << m << endl;
break;
}
else if ( m==10 )
{
cout << "00:" << m << endl;
break;
}
else if ( m>55 )
{
cout << "01:01" << endl;
break;
}
else if ( m%10==0 || m/10==m%10 )
{
cout << "00:" << m << endl;
break;
}
}
}
void godz( int GG, int MM )
{
for ( int g=GG; g<24; g++ )
{
for ( int m=MM+1; m<=60; m++ )
{
if ( g<10 )
{
if ( g==m%10 )
{
if ( m<10 )
{
cout << "0" << g << ":0" << m << endl;
g=24;
break;
}
else
{
cout << "0" << g << ":" << m << endl;
g=24;
break;
}
}
}
else
{
if ( g/10==m%10 && g%10==m/10 && g<24 )
{
if ( m < 10)
{
cout << g <<":0"<< m << endl;
g=24;
break;
}
else
{
cout << g << ":" << m << endl;
g=24;
break;
}
}
if ( g==23 && (m>32 || m==59) )
{
cout << "00:00" << endl;
g=24;
break;
}
}
}
MM=0;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZvaWQgbWludXR5KCBpbnQgKTsKdm9pZCBnb2R6KCBpbnQsIGludCk7CgppbnQgbWFpbigpCnsKICAgIGludCBpbGUsIEdHLCBNTTsKICAgIGNoYXIgem47CiAgICBjaW4gPj4gaWxlOwogICAgZm9yICggaW50IGE9MDsgYTxpbGU7IGErKyApCiAgICAgICAgewogICAgICAgIGNpbiA+PiBHRyA+PiB6biA+PiBNTTsKICAgICAgICBpZiAoIEdHIDwgMSApCiAgICAgICAgICAgIG1pbnV0eShNTSk7CiAgICAgICAgZWxzZQogICAgICAgICAgICBnb2R6KEdHLCBNTSk7CiAgICAgICAgfQogICAgcmV0dXJuIDA7Cn0KCnZvaWQgbWludXR5KCBpbnQgTU0gKQp7CiAgICBmb3IgKCBpbnQgbT1NTSsxOyBtPD02MDsgbSsrICkKICAgICAgICB7CiAgICAgICAgICAgIGlmICggbTw9OSApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgY291dCA8PCAiT086MCIgPDwgbSA8PCBlbmRsOwogICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmICggbT09MTAgKQogICAgICAgICAgICB7CiAgICAgICAgICAgICBjb3V0IDw8ICIwMDoiIDw8IG0gPDwgZW5kbDsKICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYgKCBtPjU1ICkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQgPDwgIjAxOjAxIiA8PCBlbmRsOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYgKCBtJTEwPT0wIHx8IG0vMTA9PW0lMTAgKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBjb3V0IDw8ICIwMDoiIDw8IG0gPDwgZW5kbDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQp9Cgp2b2lkIGdvZHooIGludCBHRywgaW50IE1NICkKewogICAgZm9yICggaW50IGc9R0c7IGc8MjQ7IGcrKyApCiAgICAgICAgewogICAgICAgIGZvciAoIGludCBtPU1NKzE7IG08PTYwOyBtKysgKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAoIGc8MTAgKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBpZiAoIGc9PW0lMTAgKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmICggbTwxMCApCiAgICAgICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb3V0IDw8ICIwIiA8PCBnIDw8ICI6MCIgPDwgbSA8PCBlbmRsOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgZz0yNDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dCA8PCAiMCIgPDwgZyA8PCAiOiIgPDwgbSA8PCBlbmRsOwogICAgICAgICAgICAgICAgICAgICAgICAgICBnPTI0OwogICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGlmICggZy8xMD09bSUxMCAmJiBnJTEwPT1tLzEwICYmIGc8MjQgKQogICAgICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmICggbSA8IDEwKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dCA8PCBnIDw8IjowIjw8IG0gPDwgZW5kbDsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGc9MjQ7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dCA8PCBnIDw8ICI6IiA8PCBtIDw8IGVuZGw7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICBnPTI0OwogICAgICAgICAgICAgICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZiAoIGc9PTIzICYmIChtPjMyIHx8IG09PTU5KSApCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgY291dCA8PCAiMDA6MDAiIDw8IGVuZGw7CiAgICAgICAgICAgICAgICAgICAgICAgIGc9MjQ7CiAgICAgICAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgTU09MDsKICAgICAgICB9Cn0K