#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;
int main()
{
scanf("%d", &T);
for(int t = 1; t <= T; t++) {
printf("Case #%d: ", t);
scanf("%d", &N);
scanf("%c", &path); // for newline
for(int i = 0; i < 2*N - 2; i++) {
scanf("%c", &path);
printf("%c", path == 'S' ? 'E' : 'S');
}
scanf("%c", &path); // for newline
printf("\n");
}
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGNzdGRsaWI+CiNpbmNsdWRlIDxjbWF0aD4KI2luY2x1ZGUgPGNzdHJpbmc+CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHN0cmluZz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHZlY3Rvcj4KI2luY2x1ZGUgPHV0aWxpdHk+CiNpbmNsdWRlIDxzdGFjaz4KI2luY2x1ZGUgPHF1ZXVlPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c2V0PgoKI2RlZmluZSBmaSBmaXJzdAojZGVmaW5lIHNlIHNlY29uZAojZGVmaW5lIHBiIHB1c2hfYmFjawojZGVmaW5lIG1wIG1ha2VfcGFpcgojZGVmaW5lIHBpaSBwYWlyPGludCxpbnQ+IAojZGVmaW5lIHBkZCBwYWlyPGRvdWJsZSxkb3VibGU+CiNkZWZpbmUgbGwgbG9uZyBsb25nCgojZGVmaW5lIFBJIDIqYWNvcygwLjApCiNkZWZpbmUgRVBTIDFlLTkKI2RlZmluZSBJTkYgMTAwMDAwMDAwMAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBULCBOOwpjaGFyIHBhdGg7CgppbnQgbWFpbigpCnsKCXNjYW5mKCIlZCIsICZUKTsKCWZvcihpbnQgdCA9IDE7IHQgPD0gVDsgdCsrKSB7CgkJcHJpbnRmKCJDYXNlICMlZDogIiwgdCk7CgoJCXNjYW5mKCIlZCIsICZOKTsKCQlzY2FuZigiJWMiLCAmcGF0aCk7IC8vIGZvciBuZXdsaW5lCgoJCWZvcihpbnQgaSA9IDA7IGkgPCAyKk4gLSAyOyBpKyspIHsKCQkJc2NhbmYoIiVjIiwgJnBhdGgpOwoJCQlwcmludGYoIiVjIiwgcGF0aCA9PSAnUycgPyAnRScgOiAnUycpOwoJCX0KCgkJc2NhbmYoIiVjIiwgJnBhdGgpOyAvLyBmb3IgbmV3bGluZQoJCXByaW50ZigiXG4iKTsKCX0KCXJldHVybiAwOwp9Cgo=