#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <utility>
#include <stack>
#include <queue>
#include <map>
#include <set>
 
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define pii pair<int,int> 
#define pdd pair<double,double>
#define ll long long
 
#define PI 2*acos(0.0)
#define EPS 1e-9
#define INF 1000000000
 
using namespace std;
 
int T, N;
char path[50050];
 
int main()
{
	scanf("%d", &T);
	for(int t = 1; t <= T; t++) {
		scanf("%d", &N);
		scanf("%s", path);
		for(int i = 0, len = strlen(path); i < len; i++) {
			if(path[i] == 'S') path[i] = 'E'; else path[i] = 'S';
		}
 
		printf("Case #%d: %s\n", t, path);
	}
	return 0;
}
 

I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxjbWF0aD4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHV0aWxpdHk+CiNpbmNsdWRlIDxzdGFjaz4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c2V0PgoKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIHBpaSBwYWlyPGludCxpbnQ+IAojZGVmaW5lIHBkZCBwYWlyPGRvdWJsZSxkb3VibGU+CiNkZWZpbmUgbGwgbG9uZyBsb25nCgojZGVmaW5lIFBJIDIqYWNvcygwLjApCiNkZWZpbmUgRVBTIDFlLTkKI2RlZmluZSBJTkYgMTAwMDAwMDAwMAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBULCBOOwpjaGFyIHBhdGhbNTAwNTBdOwoKaW50IG1haW4oKQp7CglzY2FuZigiJWQiLCAmVCk7Cglmb3IoaW50IHQgPSAxOyB0IDw9IFQ7IHQrKykgewoJCXNjYW5mKCIlZCIsICZOKTsKCQlzY2FuZigiJXMiLCBwYXRoKTsKCQlmb3IoaW50IGkgPSAwLCBsZW4gPSBzdHJsZW4ocGF0aCk7IGkgPCBsZW47IGkrKykgewoJCQlpZihwYXRoW2ldID09ICdTJykgcGF0aFtpXSA9ICdFJzsgZWxzZSBwYXRoW2ldID0gJ1MnOwoJCX0KCgkJcHJpbnRmKCJDYXNlICMlZDogJXNcbiIsIHQsIHBhdGgpOwoJfQoJcmV0dXJuIDA7Cn0K