#include <stdio.h>

int main()
{
    int T, i;
    char answer[81];
    int ans_idx;
    char ch;

    scanf("%d", &T);

    while(T--) {
        fflush(stdin);
        ans_idx = 0;

        scanf("%c", &ch);
        while(ch != '\n' && ch != '\0') {
            if(ch != '%') {
                answer[ans_idx++] = ch;
            }else {
                scanf("%c", &ch);

                if(ch != '2') {
                    answer[ans_idx++] = '%';
                    answer[ans_idx++] = ch;
                }else {
                    scanf("%c", &ch);
                    switch(ch) {
                        case '0':
                            answer[ans_idx++] = ' ';
                            break;
                        case '1':
                            answer[ans_idx++] = '!';
                            break;
                        case '4':
                            answer[ans_idx++] = '$';
                            break;
                        case '5':
                            answer[ans_idx++] = '%';
                            break;
                        case '8':
                            answer[ans_idx++] = '(';
                            break;
                        case '9':
                            answer[ans_idx++] = ')';
                            break;
                        case 'a':
                            answer[ans_idx++] = '*';
                            break;
                        default:
                            answer[ans_idx++] = '%';
                            answer[ans_idx++] = '2';
                            answer[ans_idx++] = ch;
                            break;
                    }
                }
            }

            scanf("%c", &ch);
        }

        answer[ans_idx] = '\0';
        printf("%s\n", answer);
    }

    return 0;
}