/*Z -> A */

#include <stdio.h>
#include <strings.h>   /*某些编译器为: <string.h>*/

int main(void)
{
    char ch[51];
    int line, k, i = 1;

    scanf("%d", &line);

    while(line--)
    {
        scanf("%s", ch);

        printf("String #%d\n", i++);

        for(k = 0; k < strlen(ch); k++)
        {
            if(ch[k] == 'Z')
                ch[k] = 'A' - 1;
            printf("%c", ch[k] + 1);
        }
        printf("\n\n");
    }
    return 0;
}