#include <iostream>
using namespace std;

int main() 
{
    int i=0;
    int n=0;
    cin>>n;
    for(i=0;i<n;i++)
    {
        string a;
        cin>>a;
        if(a[0]>'2')
        {
            a[0]='0';
        }
        if(a[0]=='2'  &&  a[1]>'3')
        {
            a[0]='0';
        }
        if(a[3]>'5')
        {
            a[3]='0';
        }
        if(a[6]>'5')
        {
            a[6]='0';
        }
        cout<<a;
        if(i!=n-1)
        {
            cout<<endl;
        }
    }
    return 0;
}