import java.util.Scanner;
public class Main
{
public static void main(String[] args)
{
Scanner sc = new Scanner(System.in);
int count = sc.nextInt();
sc.nextLine();
for (int i = 0; i < count; i++)
{
String line = sc.nextLine();
System.out.println("String #" + (i + 1));
for (char c : line.toCharArray())
{
char cc = c == 'Z' ? 'A' : (char) (c + 1);
System.out.print(cc);
}
System.out.println();
System.out.println();
}
}
}