#include <bits/stdc++.h>
#include <string.h>
using namespace std;
int main()
{
int tc,i,j;
char s[100],l;
cin>>tc;
getchar();
for(i=1;i<=tc;i++)
{
while(gets(s)!='\0')
{
l=strlen(s);
if(l==0)
{
break;
}
for(j=0;j<l;j++)
{
if(s[j]=='3') cout<<"E";
else if (s[j]=='0') cout<<"O";
else if (s[j]=='1') cout<<"I";
else if (s[j]=='4') cout<<"A";
else if (s[j]=='9') cout<<"P";
else if (s[j]=='8') cout<<"B";
else if (s[j]=='5') cout<<"S";
else if (s[j]=='7') cout<<"T";
else if (s[j]=='2') cout<<"Z";
else if (s[j]=='6') cout<<"G";
else
cout<<s[j];
}
cout<<endl;
}
if(i != tc)
{
cout<<endl;
}
}
return 0;
}
