#include "iostream"
#include "string"
using namespace std;
int main()
{
int TestCase, casecount = 0;
cin >> TestCase;
while (TestCase--)
{
string str;
cin >> str;
casecount++;
int length = str.size();
string ans = "";
for (int i = 0; i < length; i++)
{
if (str[i] != 'Z')
ans += str[i]+1;
else
ans += 'A';
}
cout << "String #" << casecount << endl << ans << endl;
cout << endl;
}
}