#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;cin>>t;
	while(t--){
		int a;string b;char c;cin>>a>>c>>b;
		if(a==0)cout<<"12:"<<b<<"AM";
		else if(a>12){
			if(a-12<10)printf("0%d",a-12);
			else printf("%d",a-12);
			cout<<":"<<b<<" PM";
		}
		else if(a==12)cout<<a<<":"<<b<<" PM";
		else{
			if(a<10)printf("0%d",a);
			else printf("%d",a);
			cout<<":"<<b<<" AM";
		}
		putchar('\n');
	}
}
// ＳｉｘＳｅｖｅｎ＇ｓ　Ｓｏｌｕｔｉｏｎ　Ｆｏｒ　Ｐｒｏｂｌｅｍ　Ｃ．

编译信息里说:UnexpectedResponseStatus: expect status code: 200 OK on https://codeforces.com/data/submitSource, got: 403 Forbidden

谢谢,QaQ