#include<bits/stdc++.h>

#define int long long

using namespace std;

signed main(){
    int t;
    cin >> t;
    while(t--) {
        string s;
        cin >> s;
        if(s[0] == '1' && s[1] == '2'){
            cout << s << " PM\n";
        }else if(s[0] == '1' && s[1] > '2'){
            s[0] = '0';
            s[1] -= 2;
            cout << s << " PM\n";
        }else if(s[0] == '0' && s[1] == '0'){
            s[0] = '1';
            s[1] = '2';
            cout << s << " AM\n";
        }else if(s[0] == '2'){
            if(s[1] == '4'){
                s[0] = '0';
                s[1] = '0';
                cout << s << " PM\n";
            }else{
                int time = (s[0] - '0') * 10 + s[1] - '0';
                time %= 12;
                cout << "0" << time << ":" << s[3] << s[4] << " PM\n";
            }
        }else{
            cout << s << " AM\n";
        }
    }
}