//IBM Minus One
#include<iostream>
#include<string>
using namespace std;
char s[100];
int main()
{
int i,n,num,k;
cin>>num;
n=num;
while(n--)
{
cin>>s;
k=strlen(s);
for(i=0;i<k;i++)
{
if(s[i]=='Z')
s[i]='A';
else
s[i]=s[i]+1;
}
cout<<"String #"<<num-n<<endl
<<s<<endl<<endl;
}
return 0;
}