# include <bits/stdc++.h>

using namespace std;

int N, TL[110], T[110];
string S[110];

int main () {

	memset (TL, -1, sizeof (TL));
	cin >> N;
	for (int i = 1; i <= N; i ++) {
		cin >> S[i];
		for (int j = 0; j < S[i].size (); j ++) {
			if (S[i][j] == 'B' || S[i][j] == 'F' || S[i][j] == 'P' || S[i][j] == 'V') 
				T[++ TL[i]] = 1;
			else if (S[i][j] == 'C' || S[i][j] == 'G' || S[i][j] == 'J' || S[i][j] == 'K' || S[i][j] == 'Q' || S[i][j] == 'S' || S[i][j] == 'X' || S[i][j] == 'Z')
				T[++ TL[i]] = 2;
			else if (S[i][j] == 'D' || S[i][j] == 'T') T[++ TL[i]] = 3;
			else if (S[i][j] == 'L') T[++ TL[i]] = 4;
			else if (S[i][j] == 'M' || S[i][j] == 'N') T[++ TL[i]] = 5;
			else if (S[i][j] == 'R') T[++ TL[i]] = 6;
			if (T[TL[i]] == T[TL[i] - 1]) TL[i] --;
		}
	}
	for (int i = 1; i <= N; i ++) {
		for (int j = 1; j <= TL[i]; j ++) {
			cout << T[j];
		}
		cout << "\n";
	}

	return 0;
}