#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
map<string, char> m{
{".-", 'A'}, {"-...", 'B'},
{"-.-.", 'C'}, {"-..", 'D'},
{".", 'E'}, {"..-.", 'F'},
{"--.", 'G'}, {"....", 'H'},
{"..", 'I'}, {".---", 'J'},
{"-.-", 'K'}, {".-..", 'L'},
{"--", 'M'}, {"-.", 'N'},
{"---", 'O'}, {".--.", 'P'},
{"--.-", 'Q'}, {".-.", 'R'},
{"...", 'S'}, {"-", 'T'},
{"..-", 'U'}, {"...-", 'V'},
{".--", 'W'}, {"-..-", 'X'},
{"-.--", 'Y'}, {"--..", 'Z'}
};
int n;
while (cin >> n) {
cin.ignore();
string s;
for (int i=0; i<n; i++) {
getline(cin, s);
stringstream ss;
ss << s;
while (ss >> s) cout << m[s];
cout << '\n';
}
}
}