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

int main()
{
	int c,i,k;
	char a[101],b[101];
	scanf("%d",&c);
	while(c--)
	{
		scanf("%s",a);
		for(k=i=0;i<strlen(a);i++)
		{
			if(a[i]=='#')
				b[k++]=' ';
			else if((a[i]>='1'&&a[i]<='9')&&(a[i+1]<'0'||a[i+1]>'9'))
				b[k++]=a[i]-'0'+64;
			else if((a[i]>='1'&&a[i]<='9')&&(a[i+1]>='0'&&a[i+1]<='9'))
			{
				b[k++]=(a[i]-'0')*10+a[i+1]-'0'+64;
				i++;
			}
		}
		b[k]='\0';
		printf("%s\n",b);
	}
	return 0;
}
/**************************************************************
	Problem: 2035
	User: admin
	Language: C
	Result: Accepted
	Time:9 ms
	Memory:1144 kb
****************************************************************/