#include<stdio.h>
#include<ctype.h>
#define MAX 10

int compare(int ledcode1[ ], int ledcode2[ ]);
char decode(int ledcode[ ]);
void clear(int ledcode[]);



int
main(void){

char nextch;
int  current_ch, next_ch;
int lines, counter=1,i ;
int ch[10];


FILE *inp,*outp;

inp= fopen ("input.txt", "r");
outp= fopen ("output.txt", "w");

fscanf(inp, "%d", &lines);
nextch=getc(inp);
while( counter<=lines){
	fprintf(outp," \nPhrase %d: ", counter);
	nextch= getc(inp);
	while(nextch!='\n' && nextch!= EOF){
		
    if(isdigit(nextch)==1){
    	clear(ch);
   	 current_ch= nextch;
  	 next_ch= getc(inp);
     ch[current_ch]=1;
              
  	 while( current_ch < next_ch){
           ch[next_ch]=1; 
           current_ch=next_ch;
		   next_ch=getc(inp);     
  	 
  	 }
      
	 fprintf(outp,"%c", decode(ch));
	 

   	 
    }
    else if(isalpha(nextch)==1 || isspace(nextch)==1){
    	
    fprintf(outp,"%c", nextch);}
	nextch= getc(inp);}
    counter++;
    
}
	
    
fclose(inp);
fclose(outp);


return(0);
}

char decode(int ledcode[ ]){
	char A,B,C, D, E, F, G, H, I, J, K, L, M,N ,O, P, Q, R, S, T, V, U, W, Y, Z,X;
	int a[10]={0,1,1,1,1,1,0,1,0,0};
    int b[10]={0,1,1,1,1,1,1,1,0,0};
	int c[10]={0,0,0,0,1,1,1,0,0,0};
	int d[10]={1,1,0,0,0,1,0,0,1,0};
	int e[10]={0,1,1,0,1,1,1,0,0,0};
	int f[10]={0,1,1,0,1,0,0,0,0,1};
	int g[10]={0,1,1,0,0,1,1,0,0,1};
	int h[10]={0,1,0,1,1,1,0,1,0,0};
	int i[10]={0,0,0,1,0,0,0,1,0,0};
	int j[10]={0,0,0,1,0,1,1,1,0,0};
	int k[10]={0,1,0,1,1,1,0,0,0,1};
	int l[10]={0,1,0,0,0,1,1,0,0,0};
	int m[10]={0,1,1,1,0,1,0,1,0,0};
	int n[10]={0,0,0,1,0,1,0,1,0,1};
	int o[10]={0,1,1,1,0,1,1,1,0,0};
	int p[10]={0,1,0,0,1,1,0,0,1,0};
	int q[10]={0,1,1,1,1,0,0,1,0,0};
	int r[10]={0,1,1,1,1,1,0,0,0,1};
	int s[10]={0,1,1,0,1,0,1,1,0,0};
	int t[10]={0,0,1,0,0,0,0,1,1,0};
	int u[10]={0,1,0,1,0,1,1,1,0,0};
	int v[10]={0,1,0,1,0,0,0,1,0,1};
	int w[10]={1,1,0,1,0,1,0,1,0,1};
	int x[10]={1,0,0,0,0,0,0,0,0,1};
	int y[10]={0,1,0,1,1,0,0,1,0,0};
	int z[10]={0,0,1,1,1,1,1,0,0,0};
	if(compare(ledcode,a)==1)
	   return(A);
    else if ( compare(ledcode,b)==1)
       return(B);
    else if (compare(ledcode,c)==1)
       return(C);
    else if (compare(ledcode,d)==1)
       return(D);
    else if ( compare(ledcode,e)==1)
       return(E);
    else if (compare(ledcode,f)==1)
       return(F);
    else if (compare(ledcode,g)==1)
       return(G);
      else if ( compare(ledcode,h)==1)
       return(H);
    else if (compare(ledcode,i)==1)
       return(I);
    else if (compare(ledcode,g)==1)
       return(G);
      else if ( compare(ledcode,k)==1)
       return(K);
    else if (compare(ledcode,l)==1)
       return(L);
    else if (compare(ledcode,m)==1)
       return(M);
      else if ( compare(ledcode,n)==1)
       return(N);
    else if (compare(ledcode,o)==1)
       return(O);
    else if (compare(ledcode,p)==1)
       return(P);
      else if ( compare(ledcode,q)==1)
       return(Q);
    else if (compare(ledcode,r)==1)
       return(R);
    else if (compare(ledcode,s)==1)
       return(S);
         else if ( compare(ledcode,t)==1)
       return(T);
    else if (compare(ledcode,u)==1)
       return(U);
    else if (compare(ledcode,v)==1)
       return(V);
       else if ( compare(ledcode,w)==1)
       return(W);
    else if (compare(ledcode,x)==1)
       return(X);
    else if (compare(ledcode,y)==1)
       return(Y);  
    else if (compare(ledcode,z)==1)
       return(Z);
 
}
	
int compare(int ledcode1[ ], int ledcode2[ ]){
	int i;
	
	for(i=0; i<10; i++)
	   {if( ledcode1[i]!= ledcode2[i])
	   return(0);
	   else if (i==9)
	   return(1);
	   }
	   
	
}
	
	void clear(int ledcode[]){
		int i;
	for(i=0;i<10;i++)
	ledcode[i]=0;
		}