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

int main()
{
    char code[12],message[110][100],cas[5];
    int i,t,x,j,indx,k;
    code[0] = 'O';code[1] = 'I';code[2] = 'Z';code[3] = 'E';code[4] = 'A';code[5] = 'S';code[6] = 'G';code[7] = 'T';
    code[8] = 'B';code[9] = 'P';
    gets(cas);
    t = atoi(cas);
    for(x=0; x<t; x++)
    {
        i=0;
        while(1)
        {
            gets(message[i]);
             if(message[i][0] == '\0')
             {
                 break;
             }
             i++;
        }
        for(j=0; j<i; j++)
        {
            for(k=0; k<strlen(message[j]) ;k++)
            {
                if( message[j][k] >= 48 && message[j][k] <= 57)
                {
                    indx = ( message[j][k]-48);
                    message[j][k] = code[indx];
                }
            }
        }
        for(j=0; j<i; j++)
        {
            printf("%s\n",message[j]);
        }
	printf("\n");
    }
    return 0;
}