#include<iostream>
using namespace std;
int main()
{
char a[100],b[100];
int x;
while(cin>>x)
{
while(x--)
{
cin>>a;
int i,j;
for( i=5, j=0;i<=9;i++,j++)
b[j]=a[i];
b[5]=a[4];
for( i=0, j=6;i<=4,j<=9;i++,j++)
b[j]=a[i];
b[10]=a[10];
if(a[11]>='1' && a[12]>'2')
{
b[11]=a[11]-1;
b[12]=a[12]-2;
b[19]='p';
b[20]='m';
}
else
{
b[11]=a[11];
b[12]=a[12];
b[19]='a';
b[20]='m';
}
if(a[11]=='0' && a[12]=='0')
{
b[11]='1';
b[12]='2';
}
if(a[11]=='1' && a[12]=='2')
{
b[11]='1';
b[12]='2';
b[19]='p';
b[20]='m';
}
for(i=13;i<=18;i++)
{
b[i]=a[i];
}
b[21]='/0';
cout<<b<<endl;
}
}
return 0;
}