// aa.cpp Speaking in tounges | Amit Thakur
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
	string s[3][2];
	string e;
	for(int i = 0; i < 150; i++) {
		e += 'a';
	}
		
	//cout << e << endl;	

	s[0][0] = "ejp mysljylc kd kxveddknmc re jsicpdrysi";
	s[0][1] = "our language is impossible to understand";

	s[1][0] = "rbcpc ypc rtcsra dkh wyfrepkym veddknkmkrkcd";
	s[1][1] = "there are twenty six factorial possibilities";

	s[2][0] = "de kr kd eoya kw aej tysr re ujdr lkgc jv";
	s[2][1] = "so it is okay if you want to just give up";
	
	e[int('z')] = 'q';

	
	//  s[0]
	for(int k = 0; k < s[0][0].size(); k++ ) {
		e[int(s[0][0][k])] = s[0][1][k];
	}
	
	//  s[1]
	for(int k = 0; k < s[1][0].size(); k++ ) {
		e[int(s[1][0][k])] = s[1][1][k];
	}
	
	//  s[2]
	for(int k = 0; k < s[2][0].size(); k++ ) {
		e[int(s[2][0][k])] = s[2][1][k];
	}
	
	
	
	int tc; scanf("%d", &tc); cin.get();
	// int tc; cin >> tc;
	for(int t = 0; t < tc; t++) {
		string x, y;
		getline(cin, x);
		for(int i = 0; i < x.length(); i++) {
			y += e[int(x[i])];	
		}

		cout << "Case #" << t + 1 << ": " << y << endl;
	}

	
	//cout << e << endl;
	return 0;
}