#include <stdio.h>
#include <string.h>

int main(){
    char uri_files[100][81] = {0,};
    char comp[7][3] = { "0 ", "1!", "4$", "5%", "8(", "9)", "a*"};
    int case_number, i, j, k, flag, temp;
    FILE *fpi, *fpo;

    fpi = fopen("input.txt", "r");
    fpo = fopen("output.txt", "w");

    fscanf(fpi, "%d", &case_number);
    for(i=0 ;i< case_number ; i++){
        fscanf(fpi, "%s", &uri_files[i]);
        temp = strlen(uri_files[i]);
        for(j=0; j<temp; j++){
            if(uri_files[i][j] != '%'){
                fprintf(fpo, "%c", uri_files[i][j]);
            }
            else{
                flag = 0;
                if(uri_files[i][j+1] == '2'){
                    for(k = 0; k<7; k++){
                        if(uri_files[i][j+2] == comp[k][0]){
                            fprintf(fpo, "%c", comp[k][1]);
                            j+=2;
                            flag = 1;
                            break;
                        }
                    }
                    if(flag == 0){
                        fprintf(fpo, "%c", uri_files[i][j]);
                    }
                }
                else{
                    fprintf(fpo, "%c", uri_files[i][j]);
                }
            }
        }
        fprintf(fpo, "%c", '\n');
    }
    fclose(fpi);
    fclose(fpo);
    return 0;
}